| P systems with array objects and array rewriting rules |
| |
| 作者单位： | Department of Computer Science Sri Muthukumaran Institute of Technology，Chennai 600 069，India，Department of Mathematics，Bharath Institute of Higher Education and Research，Chennai 600 073，India，Department of Mathematics，Dr. MGR Janaki College，Adayar，Chennai，India，Department of Mathematics，Jayaraj Annapackiam College for Women Periyakulam 625 601，India，LITA，Universite Paul Verlaine-Metz，Ile du Saulcy，57045 Metz Cedex，France |
| |
| 摘 要： | Array P systems were introduced by Paun Gh. which is linking the two areas of membrane computing and picture grammars. Puzzle grammars were introduced by us for generating connected picture arrays in the two-dimensional plane, motivated by the problem of tiling the plane. On the other hand, incorporating into arrays the developmental type of generation used in the well-known biologically motivated L systems, Siromoney and Siromoney proposed a very general rectangular array generating model, called extended controlled tabled L array system (ECTLAS). In this paper we introduce two variations of the array P system, called BPG array P system and parallel array P system. The former has in the regions array objects and basic puzzle grammar rules (BPG), which are a specific kind of puzzle grammar rules. In the latter, the regions have rectangular array objects and tables of context-free rules. We examine these two types of P systems for their array generative power.
|
P systems with array objects and array rewriting rules |
| |
| K.G. Subramanian,R. Saravanan,M. Geethalakshmi, P. Helen Chandra,M. Margenstern. P systems with array objects and array rewriting rules[J]. Progress in Natural Science, 2007, 17(4): 479-485 |
| |
| Authors: | K.G. Subramanian R. Saravanan M. Geethalakshmi P. Helen Chandra M. Margenstern |
| |
| Affiliation: | K.G. Subramanian,R. Saravanan,M. Geethalakshmi,625 601 P. Helen Chandra,M. Margenstern |
| |
| Abstract: | Array P systems were introduced by Paun Gh. which is linking the two areas of membrane computing and picture grammars. Puzzle grammars were introduced by us for generating connected picture arrays in the two-dimensional plane, motivated by the problem of tiling the plane. On the other hand, incorporating into arrays the developmental type of generation used in the well-known biologically motivated L systems, Siromoney and Siromoney proposed a very general rectangular array generating model, called extended controlled tabled L array system (ECTLAS). In this paper we introduce two variations of the array P system, called BPG array P system and parallel array P system. The former has in the regions array objects and basic puzzle grammar rules (BPG), which are a specific kind of puzzle grammar rules. In the latter, the regions have rectangular array objects and tables of context-free rules. We examine these two types of P systems for their array generative power. |
| |
| Keywords: | membrane computing P systems array grammars |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
