Regular string token fuzzy Petri nets

Volume 30, Issue 2, pp 89--100 https://doi.org/10.22436/jmcs.030.02.01

Publication Date: December 02, 2022 Submission Date: April 25, 2022 Revision Date: October 23, 2022 Accteptance Date: November 10, 2022

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 557 Downloads
• 1166 Views

Authors

A. J. Kaspar - Department of Mathematics , SRM Institute of Science and Technology, Kattankulathur, 6032 203, India. D. K. Sheena Christy - Department of Mathematics , SRM Institute of Science and Technology, Kattankulathur, 6032 203, India.

Abstract

Fuzzy Petri nets are a type of classical Petri nets designed to deal with imprecise and ambiguous data, that have been widely used to represent fuzzy production rules and fuzzy rule-based reasoning. In this paper, we introduce a new model called string token fuzzy Petri nets to generate fuzzy regular languages. Also, we study the equivalences of fuzzy regular grammar and regular string token fuzzy Petri net and establish some closure properties such as union, catenation, kleene closure, reversal, homomorphism and inverse homomorphism of the languages generated by the regular string token fuzzy Petri nets.

Share and Cite

Keywords

• Fuzzy Petri net
• Petri net languages
• string token Petri net
• fuzzy languages

MSC

•  68Q45

References

• [1] A. Al-Ajeli, D. Parker, Fault diagnosis in labelled Petri nets: a Fourier-Motzkin based approach, Automatica J. IFAC, 132 (2021), 7 pages
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [2] P. T. An, A complexity characteristic of Petri Net languages, Acta Math. Vietnam., 24 (1999), 157–167
  • View Article
  • Google Scholar
  • MATH


• [3] P. T. An, P. V. Thao, On capacity of labeled Petri Net languages, Vietnam J. Math., 27 (1999), 231–240
  • View Article
  • Google Scholar
  • MATH


• [4] J. Cardoso, C. Heloisa, Fuzziness in Petri nets, Springer Science & Business Media, (1998)
  • View Article
  • Google Scholar
  • MATH


• [5] S. R. Chaudhari, D. D. Komejwar, On fuzzy regular grammars, Adv. Fuzzy Syst., 6 (2011), 89–103
  • View Article
  • Google Scholar


• [6] N. Chomsky, Three models for the description of language, IRE Trans. Inform. Theory, 2 (1956), 113–124
  • View Article
  • Google Scholar


• [7] J. Dassow, G. Mavlankulov, M. Othman, S. Turaev, M. H. Selamat, R. Stiebe, Grammars controlled by Petri Nets, In: Petri Nets Manufacturing and Computer Science, InTech, (2012)
  • View Article
  • Google Scholar


• [8] G. J. Klir, B. Yuan, Fuzzy sets and fuzzy logic, Prentice hall, New Jersey (1995)
  • View Article
  • Google Scholar


• [9] M. Hack, Petri Net languages, Technical report, Massachusetts Institute of Technology, (1976)
  • View Article
  • Google Scholar


• [10] M. Jantzen, On the hierarchy of Petri Net languages, RAIRO Inform. Th´eor., 13 (1979), 19–30
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [11] M. Jantzen, M. Kudlek, G. Zetzsche, Language classes defined by concurrent finite automata, Fund. Inform., 85 (2008), 267–280
  • View Article
  • Google Scholar
  • MATH


• [12] M. Jantzen, G. Zetzsche, Labeled Step Sequences in Petri Nets, In: Applications and Theory of Petri Nets, Springer, Berlin, (2008), 270–287
  • View Article
  • Google Scholar


• [13] W. Jiang, K.-Q. Zhou, A. Sarkheyli-H¨agele, A. M. Zain, Modeling, reasoning, and application of fuzzy Petri net model: a survey, Artif. Intell. Rev., 55 (2022), 1–39
  • View Article
  • Google Scholar


• [14] J. E. Hopcroft, R. Motwani, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Pearson Education Ltd., 3rd edition, (2014)
  • View Article
  • Google Scholar


• [15] T. Kalyani, T. T. Raman, D. G. Thomas, K. Bhuvaneswari, P. Ravichandran, Triangular array token Petri Net and P system, In International Conference on Membrane Computing, Springer, Cham, (2020), 78–93
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [16] T. Kamaraj, D. Lalitha, D. G. Thomas, A Study on Expressiveness of a Class of Array Token Petri Nets, Proceedings of the Third International Conference on Soft Computing for Problem Solving, Springer, New Delhi, (2014), 457–469
  • View Article
  • Google Scholar


• [17] A. Lindenmayer, Developmental Systems without Cellular Interactions, their languages and Grammars, J. Theoret. Biol., 30 (1971), 455-–484
  • View Article
  • Google Scholar


• [18] S. Lafortune, H. Yoo, Some results on Petri Net languages, IEEE Trans. Automat. Control, 35 (1990), 482–485
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [19] E. T. Lee, L. A. Zadeh, Note on fuzzy languages, Inf. Sci., 1 (1969), 421–434
  • View Article
  • MathSciNet
  • Google Scholar


• [20] H. Li, J.-X. You, H.-C. Liu, G. Tian, Acquiring and sharing tacit knowledge based on interval 2-tuple linguistic assessments and extended fuzzy Petri nets, Internat. J. Uncertain. Fuzziness Knowledge-Based Systems, 26 (2018), 43–65
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [21] C. G. Looney, Fuzzy Petri nets for rule-based decision making, IEEE Trans. Syst. Man Cybern., 18 (1988), 178–183
  • View Article
  • Google Scholar


• [22] M. I. Mary Metilda, D. Lalitha, Petri Nets for pasting tiles, Intelligent Computing in Engineering, Springer, Singapore, (2020), 701–708
  • View Article
  • Google Scholar


• [23] M. I. Mary Metilda, D. Lalitha, Kolam generated by color Petri Nets, Information and Communication Technology for Sustainable Development, Springer, Singapore, (2020), 675–681
  • View Article
  • Google Scholar


• [24] C. Moraga, Some properties of fuzzy languages, Computational Intelligence, Theory and Applications. Springer, Berlin, Heidelberg, (2006), 367–374
  • View Article
  • Google Scholar


• [25] T. Muratma, Perti nets: properties, analysis and applications, Proceedings of IEEE, 77 (1989), 541–580
  • View Article
  • Google Scholar


• [26] J. N. Mordeson, D. S. Malik, Fuzzy Automata and Languages: Theory and Applications, CRC Press, (2002)
  • View Article
  • Google Scholar
  • MATH


• [27] C. A. Petri, Communication with automata, , (1966)
  • View Article
  • Google Scholar


• [28] P. Linz, An introduction to formal languages and automata, Jones & Bartlett Learning, (2006)
  • View Article
  • MATH


• [29] J. L. Peterson, Petri Nets, Comput. Surveys, 7 (1977), 223–252
  • View Article
  • Google Scholar


• [30] J. L. Peterson, Petri Net theory and the modeling of systems, Prentice Hall PTR, (1981)
  • View Article
  • Google Scholar


• [31] G. Rozenberg (Ed.), Advances in Petri Nets, Springer Science & Business Media, (1987)
  • View Article


• [32] D. K. Shirley Gloria, S. Devi, K. Nirmala, Regular string-token Petri Nets, Malaya J. Mat., 8 (2020), 445–449
  • View Article
  • MathSciNet


• [33] P. Usha, K. Thirusangu, B. Immanuel, Tree-Token Petri Nets and Derivation Trees, Ann. Pure Appl. Math., 8 (2014), 219–226
  • View Article
  • Google Scholar


• [34] X. Yin, S. Lafortune, On the decidability and complexity of diagnosability for labeled Petri Nets, IIEEE Trans. Automat. Control, 62 (2017), 5931–5938
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [35] L. A. Zadeh, Fuzzy sets, Inf. Control., 8 (1965), 338-353
  • View Article
  • Google Scholar
  • MATH


• [36] C. Zhang, G. Tian, A.M. Fathollahi-Fard, W. Wang, P. Wu, Z. Li, Interval-valued intuitionistic uncertain linguistic cloud petri net and its application to risk assessment for subway fire accident, IEEE Trans. Autom. Sci. Eng., 19 (2022), 163–177
  • View Article
  • Google Scholar


• [37] K.-Q Zhou, A. M. Zain, Fuzzy Petri Nets and industrial applications: a review, Artif. Intell. Rev., 45 (2016), 405–446
  • View Article
  • Google Scholar