Abstract
The P system model in the area of membrane computing is known to be a convenient framework for handling problems in different areas of application. Several models of array P systems have been developed for dealing with the problem of generation of picture arrays in the area of two-dimensional picture languages. Here, we introduce an array P system which uses in its regions the rewriting rules of pure 2D context-free grammars in the (r/d) derivation mode in order to evolve array objects. We study the generative power of this new P system model by comparing it with certain other picture array generating models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Ceterchi, M. Mutyam, Gh Pǎun, K.G. Subramanian, Array-rewriting P systems. Nat. Comput. 2, 229–249 (2003)
M. Gheorghe, Gh Păun, M.J. Perez-Jimenez, G. Rozenberg, Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Sci. 24(5), 547–623 (2013)
D. Giammarresi, A. Restivo, Two-dimensional languages, in Handbook of Formal Languages, vol. 3, ed. by G. Rozenberg, A. Salomaa (Springer, Berlin, 1997), pp. 215–267
Z. Krivka, C. Martn-Vide, A. Meduna, K. G. Subramanian, A variant of pure two-dimensional context-free grammars generating picture languages, in International Workshop on Combinatorial Image Analysis (2014), pp. 123–133
Gh. Păun, Computing with Membranes: An Introduction (Springer, Berlin, 2002)
G. Rozenberg, A. Salomaa (eds.), Handbook of Formal Languages, vol. 1–3 (Springer, Berlin, 1997)
G. Samdanielthompson, A.K. Nagar, N.G. David, G. Zhang, K.G. Subramanian, Insertion based picture array P systems, in Proceedings of the Asian Conference on Membrane Computing, New Zealand. CDMTCS Research Report Series (2018), pp. 116–125
K.G. Subramanian, P Systems and Picture Languages. Lecture Notes in Computer Science, vol. 4664 (Springer, Berlin, 2007), pp. 99–109
K.G. Subramanian, R.M. Ali, M. Geethalakshmi, A.K. Nagar, Pure 2D picture grammars and languages. Discret. Appl. Math. 157, 3401–3411 (2009)
K.G. Subramanian, L. Pan, S.K. Lee, A.K. Nagar, A P system model with pure context-free rules for picture array generation. Math. Comput. Model. 52(11–12), 1901–1909 (2010)
K.G. Subramanian, M. Geethalakshmi, N.G. David, A.K. Nagar, Picture array generation using pure 2D context-free grammar rules, in Lecture Notes in Computer Science, vol. 9448 (2015), pp. 187–201
Acknowledgements
The authors thank the reviewers for useful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Azeezunnisha, P.S., Hemalatha, S., Sriram, S., Nagar, A.K. (2020). An Array P System Based on a Variant of Pure 2D Context-Free Grammars. In: Nagar, A., Deep, K., Bansal, J., Das, K. (eds) Soft Computing for Problem Solving 2019 . Advances in Intelligent Systems and Computing, vol 1139. Springer, Singapore. https://doi.org/10.1007/978-981-15-3287-0_5
Download citation
DOI: https://doi.org/10.1007/978-981-15-3287-0_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3286-3
Online ISBN: 978-981-15-3287-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)