Tissue-like P Systems with Active Membranes for Picture Generation

• Autorzy: Ceterchi R. , Gramatovici R. , Jonoska N. , Subramanian K.G.
• Języki publikacji: EN

Abstrakty

EN

We propose a variant of tissue-like P systems with symport rules and active membranes that generates two-dimensional picture languages. The method is unconventional in that, instead of using the membranes as regions for computation/writing, it uses them to hold elements of pictures. Thus, the picture itself, and actually the whole supporting rectangular grid, is composed of membranes, each one containing (among other symbols) a letter of the picture's alphabet. The method is illustrated by its application to the generation of local and recognizable picture languages.

Słowa kluczowe

EN

membrane computing; local picture language; tiling systems

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2003
• Tom: Vol. 56, nr 4
• Strony: 311--328
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Ceterchi R.

autor

Gramatovici R.

autor

Jonoska N.

autor

Subramanian K.G.

• Faculty of Mathematics and Computer Science, Bucharest University, Academiei 14, 010014 Bucuresti, Romania,

Bibliografia

• [1] R. Ceterchi, C. Mart´ın-Vide, Dynamic P Systems, in Membrane Computing. International Workshop WMC-CdeA 2002, Gh. P˘aun, G. Rozenberg, A. Salomaa, C. Zandron, eds., Springer, Berlin, Heidelberg, 2003, 146-186.
• [2] R. Ceterchi, M. Mutyam, Gh. P˘aun, K.G. Subramanian, Array-Rewriting P Systems, Technical Report 26/03, Rovira i Virgili University, M. Cavaliere, C. Mart´ın-Vide, Gh. P˘aun, eds., Brainstorming Week on Membrane Computing, Tarragona, 2003, 118-134.
• [3] E. Coven, A. Johnson, N. Jonoska, K. Madden, The symbolic dynamics of multidimensional tiling systems, Ergodic Theory and Dynamical Systems, to appear.
• [4] D. Giammarresi, A. Restivo, Recognizable Picture Languages, International Journal of Pattern Recognition and Artificial Inteligence, Special issue on Parallel Image Processing, M. Nivat, A. Saoudi, P.S.P. Wang, eds, 1992, 31-46.
• [5] D. Giammarresi, A. Restivo, Two-Dimensional Languages, in Handboook of Formal Languages, vol. 3, G. Rozenberg, A. Salomaa, eds., Springer, Berlin, Heidelberg, 1997, 215-267.
• [6] B. Kitchens, K. Schmidt, Markov Subgroups of (Z/2Z)Z2 , in Symbolic Dynamics and its Applications Contemporary Mathematics vol 135 (ed. P. Walters), Providence, 1992, 265-283.
• [7] A. Paun, Gh. P˘aun, G. Rozenberg, Computing by Communication in Network Membranes, International Journal of Foundations of Computer Science, 13, 6 (2002), 779-798.
• [8] Gh. Paun, P Systems with Active Membranes: Attacking NP-Complete Problems, Journal of Automata, Languages and Combinatorics, 6, 1 (2001), 75-90.
• [9] Gh. Paun, Membrane Computing: An Introduction, Springer, Berlin, Heidelberg, 2002