Skip to main content
SpringerLink
Log in

Generative Power of Hexagonal Prusa Grammar Model Revisited

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 817))

  • 1115 Accesses

Abstract

Hexagonal Prusa grammar (hex-PG) is an appealing version of Prusa grammar model proposed recently for generating hexagonal picture patterns. This model features the hexagonal context-free derivation rules in parallel application mode. It has been already proved that the class of languages generated by hex-PG includes that of classical context-free hexagonal array grammars and is included in a recent class of languages generated by regional hexagonal tile rewriting grammars. In this paper, we study the expressive power of hex-PG by comparing it with other existing hexagonal array generating grammars involving parallel rewriting rules.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

References

  1. Bersani, M.M., Frigeri, A., Cherubini, A.: On some classes of 2D languages and their relations. In: Aggarwal, J.K., et al. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 222–234, Springer, Heidelberg (2011)

    Google Scholar 

  2. Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Local and recognizable hexagonal picture languages. Int. J. Pattern Recognit. Artif. Intell. 19(7), 853–871 (2005)

    Article  Google Scholar 

  3. Kamaraj, T., Thomas, D.G.: Regional hexagonal tile rewriting grammars. In: Barneva, R.P., et al. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 181–195, Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  4. Kamaraj, T., Thomas, D.G.: Hexagonal Prusa grammar model for context-free hexagonal picture languages. In: Krishnan, G.S.S., et al. (eds.) ICC3 2013. Advances in Intelligent Systems and Computing, vol. 246, pp. 305–311. Springer, India (2014)

    Google Scholar 

  5. Middleton, L., Sivaswamy, J.: Hexagonal image processing: a practical approach. In: Advances in Computer Vision and Pattern Recognition Series. Springer (2005)

    Google Scholar 

  6. Prusa, D.: Two-dimensional Languages, Ph.D. Thesis, Charles University, Faculty of Mathematics and Physics, Czech Republic (2004)

    Google Scholar 

  7. Siromoney, G., Siromomey, R.: Hexagonal arrays and rectangular blocks. Comput. Graph. Image Process. 5(3), 353–381 (1976)

    Article  Google Scholar 

  8. Subramanian, K.G.: Hexagonal array grammars. Comput. Graph. Image Process. 10(4), 388–394 (1979)

    Article  Google Scholar 

  9. Subramanian, K.G., Ali, R.M., Geethalakshmi, M., Nagar, A.K.: Pure 2D picture grammars and languages. Discrete Appl. Math. 157(16), 3401–3411 (2009)

    Article  MathSciNet  Google Scholar 

  10. Subramanian, K.G., Geethalakshmi, M., Nagar, A.K., Lee, S.K.: Two-dimensional picture grammar models. In: Proceedings of the 2nd European Modelling Symposium, Liverpool Hope University, England, pp. 263–267 (2008)

    Google Scholar 

  11. Thomas, D.G., Humrosia Begam, M., Gnanamalar David, N.: Parallel contextual hexagonal array grammars and languages. In: Proceedings of 13th International Workshop on Combinatorial Image Analysis. LNCS, vol. 5852, pp. 344–357. Springer, Heidelberg (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sathyabama University, Chennai, 600119, India

    T. Kamaraj

Authors
  1. T. Kamaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Kamaraj .

Editor information

Editors and Affiliations

  1. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  2. Department of Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  3. Department of Mathematics and Computer Science, Faculty of Science, Liverpool Hope University, Liverpool, UK

    Atulya Nagar

  4. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  5. School of Basic Sciences, Indian Institute of Technology Bhubaneswar, Bhubaneswar, Odisha, India

    Akshay Kumar Ojha

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kamaraj, T. (2019). Generative Power of Hexagonal Prusa Grammar Model Revisited. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 817. Springer, Singapore. https://doi.org/10.1007/978-981-13-1595-4_38

Download citation

Publish with us

Policies and ethics

Search

Navigation