Abstract
A P system model, called Contextual array P system, that makes use of array objects and contextual array rules, is introduced and its generative power in the description of picture arrays is examined, by comparing it with certain other array generating devices.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bottoni, P., Labella, A., Martín-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., Păun, 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)
Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation, Yverdon. Topics in Computer Mathematics 5. Gordon and Breach Science Publishers (1994)
Dersanambika, K.S., Krithivasan, K.: Contextual array P systems. International Journal of Computer Mathematics 81(8), 955–969 (2004)
Ehrenfeucht, A., Păun, G., Rozenberg, G.: Contextual grammars and formal languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, pp. 237–293. Springer, Berlin (1997)
Fernau, H., Freund, R., Holzer, M.: Representations of recursively enumerable array languages by contextual array grammars. Fundamenta Informaticae 64, 159–170 (2005)
Ferretti, C., Mauri, G., Păun, G., Zandron, C.: On three variants of rewriting P systems. Theoretical Computer Science 301, 201–215 (2003)
Freund, R., Păun, G., Rozenberg, G.: Contextual array grammars. In: Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.) Formal Models, Languages and Applications Series in Machine Perception and Artificial Intelligence, vol. 66, pp. 112–136. World Scientific (2007)
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer (1997)
Helen Chandra, P., Subramanian, K.G., Thomas, D.G.: Parallel contextual array grammars and languages. Electronic Notes in Discrete Math. 12, 106–117 (2003)
Krithivasan, K., Balan, M.S., Rama, R.: Array contextual grammars. In: Martin-Vide, C., Păun, G. (eds.) Recent Topics in Mathematical and Computational Linguistics, pp. 154–168 (2000)
Krithivasan, K., Mutyam, M.: Contextual P Systems. Fundam. Inform. 49, 179–189 (2002)
Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures Appl. 14, 1525–1534 (1969)
Păun, G.: Marcus Contextual Grammars. Studies in Linguistics and Philosophy. Kluwer Academic Publishers, Dordrecht (1997)
Păun, G.: Computing with membranes. J. Comp. System Sci. 61, 108–143 (2000)
Rosenfeld, A.: Picture Languages. Academic Press, Reading (1979)
Rosenfeld, A., Kak, A.: Digital Picture Processing, 2nd edn. Academic Press (1982)
Rosenfeld, A., Siromoney, R.: Picture languages – a survey. Languages of Design 1, 229–245 (1993)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, 3 volumes. Springer, Berlin (1997)
Salomaa, A.: Formal Languages. Academic Press, Reading (1973)
Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control 22, 447–470 (1973)
Subramanian, K.G.: P Systems and Picture Languages. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol. 4664, pp. 99–109. Springer, Heidelberg (2007)
Subramanian, K.G., Ali, R.M., Geethalakshmi, M., Nagar, A.K.: Pure 2D picture grammars and languages. Discrete Appl. Math. 157, 3401–3411 (2009)
Subramanian, K.G., Van, D.L., Helen Chandra, P., Quyen, N.D.: Array grammars with contextual operations. Fundam. Inform. 83, 411–428 (2008)
Wang, P.S.-P. (ed.): Array Grammars, Patterns and Recognizers. Series in Computer Science, vol. 18. World Scientific (1989)
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)
Zandron, C., Ferretti, C., Mauri, G.: Two Normal Forms for Rewriting P Systems. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol. 2055, pp. 153–164. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subramanian, K.G., Venkat, I., Wiederhold, P. (2012). A P System Model for Contextual Array Languages. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-34732-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34731-3
Online ISBN: 978-3-642-34732-0
eBook Packages: Computer ScienceComputer Science (R0)