Abstract
Membrane Computing is a branch of natural computing aiming to abstract computing ideas for the structure and the functioning of living cells as well as from the way the cells are organized in tissues or higher order structures. We consider iso-picture languages introduced in [2,3] and the possibility to handle them with P systems. In this paper we introduce regular iso-array rewriting P system, context-free iso-array rewriting P system and Basic puzzle iso- array rewriting P system and they are compared for generative power.
This is a preview of subscription content, log in via an institution to check access.
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
Ceterchi, R., Mutyam, M., Păun, Gh., Subramanian, K.G.: Array-rewriting P systems. Natural Computing 2, 229–249 (2003)
Kalyani, T., Dare, V.R., Thomas, D.G.: Local and Recognizable Iso Picture Languages. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 738–743. Springer, Heidelberg (2004)
Kalyani, T., Dare, V.R., Thomas, D.G.: Iso-array Acceptors and Learning. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol. 4201, pp. 327–339. Springer, Heidelberg (2006)
Martin-Vide, C., Păun, Gh.: String objects in P-systems. In: Proc. Algebraic Systems, Formal Languages and Computations Workshop, RIMS Kokyuroku. Kyoto University. Kyoto, pp. 161–169 (2000)
Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle grammars and context free array grammars. International Journal of Pattern Recognition and Artificial Intelligence 5, 663–676 (1995)
Păun, Gh.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Siromoney, R.: Advances in array languages. In: Ehrig, H., Nagl, M., Rosenfeld, A., Rozenberg, G. (eds.) Graph Grammars 1986. LNCS, vol. 291, pp. 549–563. Springer, Heidelberg (1987)
Siromoney, R., Subramanian, K.G., Dare, V.R., Thomas, D.G.: Some results on picture languages. International Journal of Pattern Recognition 32, 295–304 (1999)
Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.: Basic Puzzle Languages. International Journal of Pattern Recognition and Artificial Intelligence 95, 763–775 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Annadurai, S., Thomas, D.G., Dare, V.R., Kalyani, T. (2008). Rewriting P Systems Generating Iso-picture Languages. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-78275-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78274-2
Online ISBN: 978-3-540-78275-9
eBook Packages: Computer ScienceComputer Science (R0)