Hexagonal Picture Languages Generated By Assembling Hexagonal Tiles

##plugins.themes.academic_pro.article.sidebar##

Published Nov 1, 2020
https://doi.org/10.47164/ijngc.v11i3.181
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 11, Issue 3, November 2020

##plugins.themes.academic_pro.article.main##

Anitha P
Associate Professor of Mathematics BJM Government College, Chavara

Abstract

We propose a new formalism for generating hexagonal picture languages based on assembling of hexagonal tiles and hexagonal dominos that uses rules having two sites namely context site and a replacement site. More briefly a hexagonal picture can be generated from a finite set of initial hexagonal picture by iteratively applying the rules from a given set of rule sequences called a Hexagonal Tiling Rule System (HRTS). We claim that this HRTS system have a greater generative capacity than Hexagonal Tiling System (HTS), even in the case of one letter alphabet. This is possible due to the repeated use of replacement site.

##plugins.themes.academic_pro.article.details##

How to Cite
Anitha P. (2020). Hexagonal Picture Languages Generated By Assembling Hexagonal Tiles. International Journal of Next-Generation Computing, 11(3), 235–249. https://doi.org/10.47164/ijngc.v11i3.181
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. H. Geetha, D. G. T. and Kalyani, T. 2011. Hexagonal array and its special subarrays. Journal of Computer and Mathematical Sciences Vol.2, No.6.
  2. K. S. Dersanambika, K. Krithivasan, C. M.-V. and Subramanian, K. G. 2004. Hexagonal pattern languages.
  3. Lecture Notes on Computer Science Vol.3322, pp.52 64.
  4. K. S. Dersanambika, K. Krithivasan, C. M.-V. and Subramanian, K. G. 2005. Local and recognizable hexag- onal picture languages. International Journal of pattern recognition and Artificial Intelligence Vol.19, No.7.
  5. Latteurx, M. and Simplot, D. 1997. Recognizable picture languages and domino tiling. Theoretical Computer Science Vol.178, pp.275 283.
  6. Paola Bonizzoni, Claudio Ferretti, A. R. S. M. and Mauri, G. 2009. Picture languages generated by assembling tiles. Lecture Notes on Computer Science Vol.5457, pp.224 235.
  7. Restivo, D. G. A. and Rozenberg, G. 1996. Two dimensional finite state recognizability. Fundamenta Infor- matica Vol.25, pp.399 422.
  8. Restivo, D. G. A. and Rozenberg, G. 1997. Two dimensional languages. Handbook of Formal Language, Springer Verlag Vol.III, pp.215 268.
  9. Siromoney, G. and Siromoney, R. 1976. Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353 – 381.