Abstract
Two different models of Petri net structure to generate rectangular arrays have already been defined. In array token Petri net structure, a transition labeled with catenation rule is enabled to fire only when all the input places of the transition have the same array as token. In Column row catenation Petri net structure, the firing rules differ. A transition labeled with catenation rule is enabled to fire even when different input places of the transition contain different arrays. The firing rule associated with a transition varies in the two models. Comparisons are made between the generative capacity of the two models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Berlin (1997)
Matz, O.: Regular expressions and context-free grammars for picture language. In: Proceedings of 14th Annual Symposium on Theoretical Aspects of Computer Science, LNCS, vol. 1200, pp. 283–294 (1997)
Rosenfeld, A., Siromoney, R.: Picture languages—a survey. Lang. Des. 1(3), 229–245 (1993)
Siromoney, R.: Advances in array languages. In: Proceedings of the 3rd International Workshop on Graph Grammars and Their Application to Computer Science. LNCS, 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.: Picture languages with array rewriting rules. Inf. Control 22, 447–470 (1973)
Reghizi, S.C., Pradella, M: Tile rewriting grammars and picture languages. TCS 340, 257–272 (2005)
Subramanian, K.G., Rosihan M. Ali, Geethalakshmi, M., Nagar, A.K.: Pure 2D picture grammars and languages. Discrete Appl. Math. 157(16), 3401–3411 (2009)
Siromoney, G., Siromoney, R., Kamala, K.: Array grammars and kolam. Comput. Graph. Image Process. 3(1), 63–82 (1974)
Wang, P.S.P.: An application of array grammars to clustering analysis for syntactic patterns. Pattern Recogn. 17(4), 441–451 (1984)
Peterson, J.L.: Petri Net Theory and Modeling of Systems. Prentice Hall Inc, Englewood Cliffs (1981)
Lalitha, D., Rangarajan, K.: Column and row catenation petri net systems. In: Proceedings of the Fifth IEEE International Conference on Bio-inspired Computing: Theories and Applications, pp. 1382–1387 (2010)
Lalitha, D., Rangarajan, K.: An application of array token Petri nets to clustering analysis for syntactic patterns. Int. J. Comput. Appl. 42(16), 21–25 (2012)
Lalitha, D., Rangarajan, K., Thomas, D.G.: Rectangular arrays and Petri nets. Comb. Image Anal. LNCS 7655, 166–180 (2012)
Lalitha, D., Rangarajan, K.: Petri nets generating kolam patterns. Indian J. Comput. Sci. Eng. 3(1), 68–74 (2012)
Hack, M.: Petri net languages. Computation structures group memo 124, Project MAC, MIT (1975)
Baker, H.G.: Petri net languages. Computation structures group memo 68, Project MAC, MIT, Cambridge, Massachusetts (1972)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
D., L. (2015). Rectangular Array Languages Generated by a Petri Net. In: Sethi, I. (eds) Computational Vision and Robotics. Advances in Intelligent Systems and Computing, vol 332. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2196-8_3
Download citation
DOI: https://doi.org/10.1007/978-81-322-2196-8_3
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2195-1
Online ISBN: 978-81-322-2196-8
eBook Packages: EngineeringEngineering (R0)