Hexagonal Prusa Grammar Model for Context-Free Hexagonal Picture Languages

  • T. Kamaraj
  • D. G. Thomas
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 246)


Prusa Grammar is a recently introduced rectangular picture languages generating model which exploits the parallel application of two-dimensional context-free rules. We introduce the hexagonal version of Prusa grammar and generate images. We compare this model with other hexagonal array generating devices for the description of its generative power.


Hexagonal array languages Hexagonal tiling system Regional hexagonal tile rewriting grammars Prusa grammars 


  1. 1.
    K.S. Dersanambika, K. Krithivasan, C. Martin-Vide and K.G. Subramanian, Local and recognizable hexagonal picture languages, International Journal of Pattern Recognition and Artificial Intelligence, 19 (2005), 853–871.Google Scholar
  2. 2.
    T. Kamaraj and D.G. Thomas, Regional hexagonal tile rewriting grammars, In : R.P. Barneva et al (eds.), IWCIA 2012, LNCS, Vol. 7655, 181–195, Springer, Heidelberg, 2012.Google Scholar
  3. 3.
    T. Kamaraj, D.G. Thomas and T. Kalyani, Hexagonal picture recognizability by HWA, In Proc. of ICMCM 2011, Narosa Publishing, 378–388, 2012.Google Scholar
  4. 4.
    L. Middleton and J. Sivaswamy, Hexagonal image processing: A practical approach, Advances in Computer Vision and Pattern Recognition Series, Springer, 2005.Google Scholar
  5. 5.
    D. Prusa, Two-dimensional Languages, Ph.D. Thesis, 2004.Google Scholar
  6. 6.
    G. Siromoney and R. Siromomey, Hexagonal arrays and rectangular blocks, Computer Graphics and Image Processing, 5 (1976), 353–381.Google Scholar
  7. 7.
    K.G. Subramanian, Hexagonal array grammars, Computer Graphics and Image Processing, 10 (1979), 388–394.Google Scholar
  8. 8.
    D.G. Thomas, F. Sweety and T. Kalyani, Results on Hexagonal Tile Rewriting Grammars, G. Bebis et al. (Eds.), International Symposium on Visual Computing, Part II, LNCS, 5359, Springer-Verlag, Berlin, Heidelberg (2008), 945–952.Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of MathematicsSathyabama UniversityChennaiIndia
  2. 2.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations