Abstract
Array-rewriting P systems were introduced in [2] linking the two areas of membrane computing and picture grammars. Subsequently a variety of P systems with array objects and different kinds of rewriting has been introduced. Here we discuss a few prominent systems among these, point out their features and indicate possible problems for future study.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bottoni, P., Labella, A., Martin-vide, C., Păun, G.: Rewriting P Systems with Conditional Communication. In: Brauer, W., Ehrig, H., Karhumäki, J., Salomaa, A. (eds.) Formal and Natural Computing. LNCS, vol. 2300, pp. 325–353. Springer, Heidelberg (2002)
Ceterchi, R., Mutyam, M., Paun, G., Subramanian, K.G.: Array - rewriting P systems. Natural Computing 2, 229–249 (2003)
Cook, C.R., Wang, P.S.-P.: A Chomsky hierarchy of isotonic array grammars and languages. Computer Graphics and Image Processing 8, 144–152 (1978)
Freund, R.: Array Grammars, Technical Rep. 15/00, Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, 164 pages (2000)
Herman, G., Rozenberg, G.: Developmental Systems and languages. North -Holland, Amsterdam (1975)
Hemalatha, S., Dersanambika, K.S., Subramanian, K.G., SriHariNagore, C.: Array-Rewriting P systems with Conditional Communication. Paper presented at IIT, Madras (2006)
Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle Grammars and Context-free Array Grammars. Int. Journal of Pattern Recognition and Artificial Intelligence 5, 663–676 (1991)
Păun, G.: Computing with Membranes: An Introduction. Springer, Heidelberg (2002)
Rosenfeld, A.: Picture Languages. Academic Press, Reading, MA (1979)
Salomaa, A.: Formal Languages. Academic Press, New York (1973)
Siromoney, R., Siromoney, G.: Extended Controlled Tabled L- arrays. Information and Control 35(2), 119–138 (1977)
Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of Matrice and Picture languages. Computer Graphics and Image Processing 1, 234–307 (1972)
Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.: Basic Puzzle Languages. Int. Journal of Pattern Recognition and Artificial Intelligence 9, 763–775 (1995)
Subramanian, K.G., Saravanan, R., Geethalakshmi, M., Helenchandra, P., Margenstern, M.: P Systems with array objects and array rewriting rules. In: Proceedings of Bio-inspired Computing: Theory and Applications, China (2006)
Wang, P.S.-P.: Some new results on isotonic array grammars. Information Processing Letters 10, 129–131 (1980)
Yamamoto, Y., Morita, K., Sugata, K.: Context-sensitivity of two-dimensional regular array grammars. In: Wang, P.S.-P. (ed.) Array Grammars, Patterns and Recognizers. WSP Series in Computer Science, vol. 18, pp. 17–41. World Scientific Publ., Singapore (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subramanian, K.G. (2007). P Systems and Picture Languages. In: Durand-Lose, J., Margenstern, M. (eds) Machines, Computations, and Universality. MCU 2007. Lecture Notes in Computer Science, vol 4664. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74593-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-74593-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74592-1
Online ISBN: 978-3-540-74593-8
eBook Packages: Computer ScienceComputer Science (R0)