Parallel Contextual Array Insertion Deletion P System

We introduce a new P system model called as parallel contextual array insertion deletion P system, based on the modified row and column contextual rules of parallel contextual array grammar. We can generate a family of two-dimensional picture languages using this P system. We discuss some properties of this P system and find its generating power by comparing this new family of languages with that of certain other well known families of two-dimensional picture languages.

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

[2]  Robinson Thamburaj,et al.  Parallel contextual array P systems , 2014, Asian Conference on Membrane Computing ACMC 2014.

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

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

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

[6]  K. G. Subramanian,et al.  A P System Model for Contextual Array Languages , 2012, IWCIA.

[7]  Antonio Restivo,et al.  Recognizable Picture Languages , 1992, Int. J. Pattern Recognit. Artif. Intell..

[8]  Gheorghe Paun,et al.  Contextual Grammars and Formal Languages , 1997, Handbook of Formal Languages.

[9]  K. G. Subramanian,et al.  Parallel Contextual Array Grammars and Languages , 2003, Electron. Notes Discret. Math..

[10]  Atulya K. Nagar,et al.  Parallel Contextual Array Insertion Deletion Grammar , 2018, IWCIA.

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

[12]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[13]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

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

[15]  Rudolf Freund,et al.  Contextual array grammars and array P systems , 2015, Annals of Mathematics and Artificial Intelligence.

[16]  Solomon Marcus,et al.  Contextual Grammars , 1969, COLING.

[17]  Raghavan Rama,et al.  Array Contextual Grammars , 2000, Recent Topics in Mathematical and Computational Linguistics.

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

[19]  Kamala Krithivasan,et al.  Contextual P Systems , 2002, Fundam. Informaticae.