Title :
Hyperedge Replacement Graph P System
Author :
Sankar, Meena Parvathy ; David, N.G. ; Thomas, D.G.
Author_Institution :
Dept. of Math., Madras Christian Coll., Chennai, China
Abstract :
In this paper we introduce a new graph generative device called hyper edge replacement graph P system. We consider the application of the hyper edge replacement graph rewriting rules in the regions of a parallel rewriting P system with a feature of conditional communication. We examine the generative power of this hyper edge replacement graph P system and obtain some fruitful results.
Keywords :
biocomputing; graph theory; rewriting systems; graph generative device; hyperedge replacement graph P system; parallel rewriting P system; Biomembranes; Computational modeling; Grammar; Mathematics; Parallel processing; Production; Skin; Conditional communication; Graph P System; Hypergraphs;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2011 Sixth International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4577-1092-6
DOI :
10.1109/BIC-TA.2011.39
