Abstract
A new operation called collage on one-dimensional (respectively two-dimensional) word languages, obtained by piling up, one on top of the other, words of a given recognizable language on a previously empty one-dimensional (respectively two-dimensional) array, was introduced (2005). In this paper we extend the operation to iso-picture languages. We show that if L is an iso-picture language over a two letter alphabet then collage of L is recognizable. We introduce a new P system which consists of membrane structure in which the object in each membrane is a collection of iso-picture languages and the evolutionary rules are given in terms of collage operations. We obtain some properties of this P system using recognizability of collage of L.
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
Annadurai, S., Kalyani, T., Dare, V.R., Thomas, D.G.: P system generating iso-picture languages. Progress in Natural Science 18, 617–622 (2008)
Annadurai, S., Thomas, D.G., Dare, V.R., Kalyani, T.: Rewriting P systems generating iso-picture languages. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 352–362. Springer, Heidelberg (2008)
Choffrut, C., Durak, B.: Collage of two-dimensional words. Theoretical Computer Science 340, 364–380 (2005)
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Heidelberg (1997)
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., Robinson, T.: 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)
Kalyani, T., Dare, V.R., Thomas, D.G.: Tilings of rectangles with triangular-tetrominoes. J. of Combinatorics, Information & System Sciences 33(3-4), 243–250 (2008)
Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G., Rozenberg, G., Salomaa, A.: Membrane computing with external output. Fundamenta Informaticae 34, 313–340 (2000)
Rosenfeld, A., Siromoney, R.: Picture Languages - a survey. Languages of Design 1(3), 229–245 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Annadurai, S., Dare, V.R., Kalyani, T., Thomas, D.G. (2010). Collage of Iso-Picture Languages and P Systems. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)