Recognizable Hexagonal Picture Languages and xyz domino tiles

Anitha Pancratius, Babu Rajendran Pillai Rosini


In the paper "Hexagonal Pattern Languages" K S Dersanambika define xyz- domino systems and characterized hexagonal pictures using this. Here we define xyz local hexagonal picture languages where the usual notion of hexagonal tiles of size (2, 2, 2) are replaced by a xyz dominos separately. As a result, the regular hexagonal pictures are replaced and studies are done on non-regular hexagonal pictures. Recognizability of these pictures are studied and every recognizable picture language can be obtained as a projection of xyz local languages.

Full Text:



P. Anitha, K. Sujathakumari and K. S. Dersanambika: Hexagonal picture languages and its recognizability, Journal of Science, Technology and Management, 4, 2011,17 26.

K. S. Dersanambika, K. Krithivasan, C. Martin-Vide and K. G. Subramanian: Hexagonal Pattern Languages, Lecture Notes on Computer Science, 3322, 2004, 52 64.

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(7), 2005, 853 871.

D. Giammerresi and A. Restivo: Two dimensional finite state recognizability, Fundamenta Informatica, 25(3,4), 1966, 399 422.

D. Giammerresi and A. Restivo: Recognizable picture languages in parallel image processing, World Scientific, 31 - 46.

M. Latteurx and D. Simplot: Recognizable picture languages and domino tiling, Theoretical Computer Science, 178, 1997, 275 283.

K G Subramanian: Hexagonal array grammars, Computer Graphics and image processing, 10, 1979, 388 394.



  • There are currently no refbacks.

Copyright (c) 2021 Dr. Anitha P, Dr. Rosini B

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.