Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Combinatorial Image Analysis

IWCIA 2020: Combinatorial Image Analysis pp 88–105Cite as

3D-Array Token Petri Nets Generating Tetrahedral Picture Languages

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12148))

Abstract

The study of two-dimensional picture languages has a wide application in image analysis and pattern recognition [5, 7, 13, 17]. There are various models such as grammars, automata, P systems and Petri Nets to generate different picture languages available in the literature [1,2,3,4, 6, 8, 10,11,12, 14, 15, 18]. In this paper we consider Petri Nets generating tetrahedral picture languages. The patterns generated are interesting, new and are applicable in floor design, wall design and tiling. We compare the generative power of these Petri Nets with that of other recent models [9, 16] developed by our group.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alhazov, A., Fernau, H., Freund, R., Ivanov, S., Siromoney, R., Subramanian, K.G.: Contextual Array Grammars with matrix control, regular control languages and tissue \(P\) systems control. Theor. Comput. Sci. 682, 5–21 (2017)

    MathSciNet  MATH  Google Scholar 

  2. Immanuel, B., Usha, P.: Array-token Petri nets and 2d grammars. Int. J. Pure Appl. Math. 101(5), 651–659 (2015)

    Google Scholar 

  3. Bhuvaneswari, K., Kalyani, T., Lalitha, D.: Triangular tile pasting P system and array generating Petri nets. Int. J. Pure Appl. Math. 107(1), 111–128 (2016)

    Google Scholar 

  4. Ceterchi, R., Mutyam, M., Păun, G., Subramanian, K.G.: Array - rewriting \(P\) Systems. Nat. Comput. 2, 229–249 (2003)

    MathSciNet  MATH  Google Scholar 

  5. Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, pp. 215–267. Springer, Heidelberg (1997). https://doi.org/10.1007/978-3-642-59126-6_4

    Chapter  Google Scholar 

  6. Siromoney, G., Siromoney, R., Krithivasan, K.: Picture language with array rewrite rules. Inf. Control 22(5), 447–470 (1973)

    MATH  Google Scholar 

  7. Fernau, H., Paramasivan, M., Schmid, M.L., Thomas, D.G.: Simple picture processing based on finite automata and regular grammars. J. Comput. Syst. Sci. 95, 232–258 (2018)

    MathSciNet  MATH  Google Scholar 

  8. Venkat, I., Robinson, T., Subramanian, K.G., de Wilde, P.: Generation of kolam-designs based on contextual array P systems. In: Chapman, P., Stapleton, G., Moktefi, A., Perez-Kriz, S., Bellucci, F. (eds.) Diagrams 2018. LNCS (LNAI), vol. 10871, pp. 79–86. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91376-6_11

    Chapter  Google Scholar 

  9. Kalyani, T., Raman, T.T., Thomas, D.G.: Tetrahedral tile pasting \(P\) system for 3D patterns. Math. Eng. Sci. Aerosp. 11(1), 255–263 (2020)

    Google Scholar 

  10. Kamaraj, T., Lalitha, D., Thomas, D.G.: A formal study on generative power of a class of array token Petrinet structure. Int. J. Syst. Assur. Eng. Manag. 9(3), 630–638 (2018)

    Google Scholar 

  11. Lalitha, D., Rangarajan, K.: Characterisation of pasting system using array token Petri nets. Int. J. Pure Appl. Math. 70(3), 275–284 (2011)

    MathSciNet  MATH  Google Scholar 

  12. 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

    Chapter  Google Scholar 

  13. Anselmo, M., Giammarresi, D., Madonia, M.: A common framework to recognize two-dimensional languages. Fundam. Inform. 171(1–4), 1–17 (2020)

    MathSciNet  MATH  Google Scholar 

  14. Păun, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002). https://doi.org/10.1007/978-3-642-56196-2

    Book  MATH  Google Scholar 

  15. Peterson, J.L.: Petri Net Theory and Modeling of Systems. Prentice Hall Inc., Englewood Cliffs (1981)

    MATH  Google Scholar 

  16. Raman, T.T., Kalyani, T., Thomas, D.G.: Tetrahedral array grammar system. Math. Eng. Sc. Aerosp. 11(1), 237–254 (2020)

    Google Scholar 

  17. Rosenfeld, A.: Picture Languages (Formal Models for Picture Recognition). Academic Press, New York (1979)

    MATH  Google Scholar 

  18. Subramanian, K.G., Sriram, S., Song, B., Pan, L.: An overview of 2D picture array generating models based on membrane computing. In: Adamatzky, A. (ed.) Reversibility and Universality. ECC, vol. 30, pp. 333–356. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73216-9_16

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, St. Joseph’s Institute of Technology, Chennai, 119, India

    T. Kalyani

  2. Department of Mathematics, St. Joseph’s college of Engineering, Chennai, 119, India

    K. Sasikala

  3. Department of Science and Humanities, (Mathematics Division), Saveetha School of Engineering, SIMATS, Chennai, 602105, India

    D. G. Thomas

  4. Department of Mathematics, Madras Christian College, Chennai, 59, India

    Thamburaj Robinson

  5. Department of Computer Science, Liverpool Hope University, Hope Park, Liverpool, L169JD, UK

    Atulya K. Nagar

  6. Department of Computer Science, University of Trier, Trier, Germany

    Meenakshi Paramasivan

Authors
  1. T. Kalyani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Sasikala
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. G. Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thamburaj Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Atulya K. Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Meenakshi Paramasivan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. G. Thomas .

Editor information

Editors and Affiliations

  1. Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Tibor Lukić

  2. School of Business, SUNY Fredonia, Fredonia, NY, USA

    Reneta P. Barneva

  3. SUNY Buffalo State, Buffalo, NY, USA

    Valentin E. Brimkov

  4. Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia

    Lidija Čomić

  5. Department of Information Technology, Uppsala University, Uppsala, Sweden

    Nataša Sladoje

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kalyani, T., Sasikala, K., Thomas, D.G., Robinson, T., Nagar, A.K., Paramasivan, M. (2020). 3D-Array Token Petri Nets Generating Tetrahedral Picture Languages. In: Lukić, T., Barneva, R., Brimkov, V., Čomić, L., Sladoje, N. (eds) Combinatorial Image Analysis. IWCIA 2020. Lecture Notes in Computer Science(), vol 12148. Springer, Cham. https://doi.org/10.1007/978-3-030-51002-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-51002-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-51001-5

  • Online ISBN: 978-3-030-51002-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation