A P system model with pure context-free rules for picture array generation

Syntactic models constitute one of the main areas of mathematical studies on picture array generation. A number of 2D grammar models have been proposed motivated by a variety of applications. A P system is a biologically motivated new computing model, proposed by Paun in the area of membrane computing. It is a rich framework for dealing with different problems, including the problem of handling picture array generation. In this paper, the generative power of the array-rewriting P system with pure 2D context-free rules is investigated by comparing it with other 2D grammar models, thus bringing out the suitability of this P system model for picture array generation.

[1]  K. G. Subramanian.  P Systems and Picture Languages , 2007, MCU.

[2]  K. G. Subramanian,et al.  P SYSTEMS FOR ARRAY GENERATION AND APPLICATION TO KOLAM PATTERNS , 2006 .

[3]  K. G. Subramanian,et al.  Array P Systems and t.Communication , 2009, Fundam. Informaticae.

[4]  K. G. Subramanian,et al.  Array Grammars with Contextual Operations , 2008, Fundam. Informaticae.

[5]  Patrick Shen-Pei Wang.  Parallel context-free array grammar normal forms , 1981 .

[6]  K. G. Subramanian,et al.  Array P System Model with Pure Context-Free Rules , 2009, 2009 11th International Conference on Computer Modelling and Simulation.

[7]  K. G. Subramanian,et al.  Hexagonal array grammars , 1979 .

[8]  C. Cook,et al.  A chomsky hierarchy of isotonic array grammars and languages , 1978 .

[9]  Gheorghe Paun,et al.  Marcus Contextual Grammars , 1994, Bull. EATCS.

[10]  Azriel Rosenfeld,et al.  Picture languages—a survey , 1993 .

[11]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[12]  P. S. Wang.  Array Grammars, Patterns and Recognizers , 1989, Array Grammars, Patterns and Recognizers.

[13]  Antonio Restivo,et al.  Two-Dimensional Languages , 1997, Handbook of Formal Languages.

[14]  Rani Siromoney,et al.  Hexagonal arrays and rectangular blocks , 1976 .

[15]  Armen Gabrielian,et al.  Pure grammars and pure languages , 1981 .

[16]  K. G. Subramanian,et al.  Pure 2D picture grammars and languages , 2009, Discret. Appl. Math..

[17]  Robert McNaughton,et al.  Introduction to Formal Languages (G. E. Revesz) , 1989, SIAM Review.

[18]  Mgr Janaki.  P systems with array objects and array rewriting rules , 2007 .

[19]  Derick Wood,et al.  Pure Grammars , 1980, Inf. Control..

[20]  K. G. Subramanian,et al.  Two-dimensional Picture Grammar models , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[21]  Rani Siromoney,et al.  Picture Languages with Array Rewriting Rules , 1973, Inf. Control..

[22]  K. G. Subramanian,et al.  Pure 2D Picture Grammars (P2DPG) and P2DPG with Regular Control , 2008, IWCIA.

[23]  Kamala Krithivasan,et al.  Contextual array P systems , 2004, Int. J. Comput. Math..

[24]  Gheorghe Paun,et al.  Computing with Membranes: An Introduction , 1999, Bull. EATCS.

[25]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[26]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[27]  Victor Mitrana,et al.  Formal Languages and Applications , 2004 .

[28]  Meena Mahajan,et al.  Hexagonal Cellular Automata , 1989, A Perspective in Theoretical Computer Science.

[29]  Azriel Rosenfeld,et al.  Picture languages: Formal models for picture recognition , 1979 .

[30]  K. G. Subramanian,et al.  Array-rewriting P systems , 2003, Natural Computing.

[31]  Azriel Rosenfeld.  Array Grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[32]  Patrick Shen-Pei Wang,et al.  Some New Results on Isotonic Array Grammars , 1980, Inf. Process. Lett..

[33]  Rani Siromoney,et al.  Parallel/sequential rectangular arrays with tables , 1977 .

[34]  Raghavan Rama,et al.  P Systems with Picture Objects , 2001, Acta Cybernetica.

[35]  Linqiang Pan,et al.  P systems and context-free 2D picture languages , 2009, 2009 Fourth International on Conference on Bio-Inspired Computing.

[36]  K. G. Subramanian,et al.  On array grammars and languages , 1987 .

[37]  Rani Siromoney,et al.  Abstract families of matrices and picture languages , 1972, Comput. Graph. Image Process..