Abstract
Adjunct Array Token Petri Net Structure (AATPNS) and Adjunct Hexagonal Array Token Petri Net Structure (AHATPNS) are recently introduced in the literature. Partial Array Token Petri Net Structure (PATPNS) is introduced to generate partial array languages. In this paper, we extend this model using some control device called inhibitor arc and propose Adjunct Partial Array Token Petri Net Structure (APATPNS). It is compared with some partial array generating and recognizing models with respect to the generative power.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Berstel, J., Boasson, L.: Partial words and a theorem of Fine and Wilf. Theoret. Comput. Sci. 218(1), 135–141 (1999)
Fernau, H., Freund, R., Holzer, M.: Character recognition with k-head finite array automata. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds.) SSPR /SPR 1998. LNCS, vol. 1451, pp. 282–291. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0033246
Giammarresi, D., Restivo, A.: Two - Dimensional Languages. Handbook of Formal Languages, pp. 215–267 (1997)
Kamaraj, T., Lalitha, D., Thomas, D.G.: A comparative study on adjunct array token Petri nets with some classes of array grammars. Appl. Math. Sci. 7(135), 6705–6713 (2013)
Kamaraj, T., Lalitha, D., Thomas, D.G., Thambuarj, R., Atulya, K.: Nagar: adjunct hexagonal array token Petri nets and hexagonal picture languages. Math. Appl. 3, 45–59 (2014)
D., L.: Rectangular array languages generated by a Petri net. In: Sethi, I.K. (ed.) Computational Vision and Robotics. AISC, vol. 332, pp. 17–27. Springer, New Delhi (2015). https://doi.org/10.1007/978-81-322-2196-8_3
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. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 166–180. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34732-0_13
Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.: Puzzle grammar and context - free array grammars. Int. J. Pattern Recogn. Artif. Intell. 05(05), 663–676 (1991)
Peterson, J.L.: Petri Net Theory and Modeling of Systems. Prentice Hall Inc., Englewood Cliffs (1981)
Sasikala, K., Kalyani, T., Thomas, D.G.: Partial array grammars and partial array - rewriting \(P\) systems. Math. Eng. Sci. Aero Space 11(1), 227–236 (2020)
Sasikala, K., Sweety, F., Kalyani, T., Thomas, D.G.: Partial array token Petri net and P system. In: Freund, R., Ishdorj, T.-O., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2020. LNCS, vol. 12687, pp. 135–152. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-77102-7_8
Sweety, F., Sasikala, K., Kalyani, T., Thomas, D.G.: Partial array - rewriting \(P\) systems and basic puzzle partial array grammar. In: AIP Conference Proceedings, vol. 2277, p. 030003 (2020)
Vijaya Chitra, S., Sasikala, K.: Squares in partial arrays. In: AIP Conference Proceedings, vol. 2112, pp. 20–34 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kalyani, T., Sasikala, K., Thomas, D.G., Bhuvaneswari, K. (2023). Adjunct Partial Array Token Petri Net Structure. In: Barneva, R.P., Brimkov, V.E., Nordo, G. (eds) Combinatorial Image Analysis. IWCIA 2022. Lecture Notes in Computer Science, vol 13348. Springer, Cham. https://doi.org/10.1007/978-3-031-23612-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-23612-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-23611-2
Online ISBN: 978-3-031-23612-9
eBook Packages: Computer ScienceComputer Science (R0)