Abstract
Adjunct Array Token Petri Net structure (AATPNS) to generate rectangular pictures has been defined in Lalitha et al (Indian J. Math. Math. Sci. 8(1):11–19, 2012) 7]. AATPNS with inhibitor arcs generated context free and context sensitive Kolam Array languages and Tabled 0L/1L languages. In this paper we study the expressiveness of this model by comparing with some other interesting array generating grammar devices like Pure 2D context free grammars with regular control, Regional tile rewriting Grammars, Prusa Grammars and also comparing with local languages.
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 subscriptionsReferences
Baker, H.G.: Petri Net Languages Computation Structures Group Memo 68, Project MAC, MIT, Cambridge, Massachusetts (1972)
Bersani, M.M., Frigeri, A., Cherubini, A.: On some classes of 2D languages and theire relations. In: IWCIA, pp. 222–234, (2011)
Cherubini, A., Crespi-Reghizzi, S., Pradella, M., Peitro, P.S.: Picture languages: Tiling systems versus tile rewriting grammars. Theor. Comput. Sci. 356, 90–103 (2006)
Crespi-Reghizzi, S., Pradella, M.: Tile rewriting grammars and picture languages. Theor. Comput. Sci. 340, 257–272 (2005)
Giammarresi, D., Restivo, A.: Two-dimensional langauges. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of formal languages. vol. 3, pp. 215–267. Springer Verlag, (1997)
Hack, M.: Petri net languages. Computation Structures Group Memo 124, Project MAC, MIT (1975)
Lalitha, D., Rangarajan, K., Thomas, D.G.: Adjunct array images using petri nets. Indian J. Math. Math. Sci. 8(1), 11–19 (2012)
Lalitha, D., Rangarajan, K., Thomas, D.G.: Rectangular arrays and petri nets. In: IWCIA, pp. 166–180, (2012)
Peterson, J.L.: Petri Net Theory and Modeling of Systems. Prentice Hall Inc, Englewood Cliffs (1981)
Pradella, M., Cherubini, A., Crespi-Reghizzi, S.: A unifying approach to picture grammars. Inf. Comput. 209, 1246–1267 (2011)
Prusa, D.: Two-dimensional Languages. Ph.D. Thesis, (2004)
Rosenfeld, A., Siromoney, R.: Picture languages—a survey. Languages of Design 1(3), 229–245 (1993)
Siromoney, R.: Advances in array languages. In: Proceedings of the 3rd international wrokshop on graph grammars and their application to computer science. LNCS, Springer, vol. 291, pp. 549–563 (1987)
Siromoney, R., Siromoney, G.: Extended controlled table L-arrays. Inf. Control 35, 119–138 (1977)
Siromoney, G., Siromoney, R., Kamala, K.: Array grammars and kolam. Comput. Graph. Image Process. 3(1), 63–82 (1974)
Siromoney, G., Siromoney, R., Kamala, K.: Picture languages with array rewriting rules. Inf. Control 22, 447–470 (1973)
Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Image Process. 1, 284–307 (1972)
Subramanian, K.G., Rosihan Ali, M., Geethalakshmi, M., Nagar, A.K.: Pure 2D picture grammars and languages. Discrete Appl. Math. 157(16), 3401–3411 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Kamaraj, T., Lalitha, D., Thomas, D.G. (2014). A Study on Expressiveness of a Class of Array Token Petri Nets. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 259. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1768-8_41
Download citation
DOI: https://doi.org/10.1007/978-81-322-1768-8_41
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1767-1
Online ISBN: 978-81-322-1768-8
eBook Packages: EngineeringEngineering (R0)