Abstract
We introduce a new P system model called as parallel contextual array insertion deletion P system, based on the modified row and column contextual rules of parallel contextual array grammar. We can generate a family of two-dimensional picture languages using this P system. We discuss some properties of this P system and find its generating power by comparing this new family of languages with that of certain other well known families of two-dimensional picture languages.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ceterchi, R., Mutyam, M., Pǎun, G., Subramanian, K.G.: Array - rewriting P systems. Nat. Comput. 2, 229–249 (2003)
Dersanamiba, K.S., Krithivasan, K.: Contextual array P systems. Int. J. Comput. Math. 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: Volume 2. Linear Modeling: Background and Application, pp. 237–293. Springer, Heidelberg (1997)
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages: Volume 3 Beyond Words, pp. 215–267. Springer, Heidelberg (1997)
Giammarresi, D., Restivo, A.: Recognizable picture languages. Int. J. Pattern Recognit. Artif. Intell. 6, 241–256 (1992)
Helen Chandra, P., Subramanian, K.G., Thomas, D.G.: Parallel contextual array grammars and languages. Electron. Notes Discrete Math. 12, 106–117 (2003)
Fernau, H., Freund, R., Schmid, M.L., Subramanian, K.G., Wielderhold, P.: Contextual array grammars and array P systems. Ann. Math. Artif. Intell. 75, 5–26 (2013)
James Immanuel, S., Thomas, D.G.: Parallel contextual array insertion deletion grammar. In: Presented in the International Conference on Theoretical Computer Science and Discrete Mathematics (ICTCSDM 2016). Kalasalingam University (2016)
James Immanuel, S., Thomas, D.G., Thamburaj, R., Nagar, A.K.: Parallel contextual array P systems. In: The Proceedings of Asian Conference on Membrane Computing (ACMC 2014), pp. 1–9. IEEE Xplore (2014)
Krithivasan, K., Balan, M.S., Rama, R.: Array contextual grammars. In: Recent Topics in Mathematical and Computational Linguistics, pp. 154–168. The Publishing house of the Romanian Academy(2000)
Madhu, M., Krithivasan, K.: Contextual P systems. Fund. Info. 49, 179–189 (2002)
Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures et Appl. 14(10), 1525–1534 (1969)
Pǎun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)
PÇŽun, G.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)
PÇŽun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford Univ. Press, Oxford (2010)
Rosenfeld, A.: Isotonic grammars, parallel grammars and picture grammars. In: Michie, D., Meltzer, D. (eds.) Machine Intelligence VI, pp. 281–294. University of Edinburgh Press, Scotland (1971)
Rosenfeld, A.: Picture Languages: Formal Models for Picture Recognition. Academic Press, New York (1979)
Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Image Process. 1, 234–307 (1972)
Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Inf. Contr. 22, 447–470 (1973)
Subramanian, K.G., Venkat, I., Wiederhold, P.: A P system model for contextual array languages. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 154–165. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34732-0_12
Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array-rewriting P systems. Rom. J. Inf. Sci. Technol. 17(1), 103–116 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
James Immanuel, S., Thomas, D.G., Thamburaj, R., Nagar, A.K. (2017). Parallel Contextual Array Insertion Deletion P System. In: Brimkov, V., Barneva, R. (eds) Combinatorial Image Analysis. IWCIA 2017. Lecture Notes in Computer Science(), vol 10256. Springer, Cham. https://doi.org/10.1007/978-3-319-59108-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-59108-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59107-0
Online ISBN: 978-3-319-59108-7
eBook Packages: Computer ScienceComputer Science (R0)