Chomsky Hierarchy Control on Isotonic Array P Systems

In this paper, we propose a new regulated evolution in P systems with isotonic arrays and isotonic array rules. The regulated language will be a language of Chomsky hierarchy. This model generates interesting pictures for a given regulated language. The generative capacity is explored.

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

[2]  V. Rajkumar Dare,et al.  Parallel Generation of Finite Images , 1989, Int. J. Pattern Recognit. Artif. Intell..

[3]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

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

[5]  Raghavan Rama,et al.  Regulating a Distributed Computing Model via Chomsky Hierarchy , 2015 .

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

[7]  Meena Mahajan,et al.  Systolic Pyramid Automata, Cellular Automata and Array Languages , 1989, Int. J. Pattern Recognit. Artif. Intell..

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

[9]  Raghavan Rama,et al.  On power of p systems using sequential and parallel rewriting , 2001, Int. J. Comput. Math..

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

[11]  Azriel Rosenfeld,et al.  An array grammar programming system , 1973, Commun. ACM.

[12]  A. Rosenfeld.  ISOTONIC GRAMMARS, PARALLEL GRAMMARS, AND PICTURE GRAMMARS. , 1970 .

[13]  Raghavan Rama,et al.  A Note on Parallel Rewriting in P Systems , 2001, Bull. EATCS.