Some Properties of Unambiguously Hexagonal Tiling Recognizable Picture Languages

Jaya Abraham; Dersanambika K.S

doi:https://doi.org/10.14445/22315373/IJMTT-V56P572

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 56 | Number 8 | Year 2018 | Article Id. IJMTT-V56P572 | DOI : https://doi.org/10.14445/22315373/IJMTT-V56P572

Some Properties of Unambiguously Hexagonal Tiling Recognizable Picture Languages

Jaya Abraham, Dersanambika K.S

Citation :

Jaya Abraham, Dersanambika K.S, "Some Properties of Unambiguously Hexagonal Tiling Recognizable Picture Languages," International Journal of Mathematics Trends and Technology (IJMTT), vol. 56, no. 8, pp. 557-566, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V56P572

Abstract

In this paper we have provided different properties and devices for an equivalence theorem for unambiguously hexagonal tiling recognizable picture languages. And we got a characterization result for hexagonal picture languages computed by unambiguous hexagonal tiling systems. On the basis of this characterization, we can prove that languages in the family of unambiguous hexagonal tiling system are unambiguous.

Keywords

Unambiguous, unambiguous hexagonal tiling system, unambiguous hexagonal domino system, hexagonal picture languages.

References

[1] D. Giammarresi and A. Restivo, “Recognizable picture languages,” International Journal of Pattern Recognition and Artifical Intelligence, vol. 6, no. 2 & 3, pp 241–256, 1992
[2] De Prophetis and L. Varricchio S, “Recognizability of rectangular pictures by using Wang systems,” Journal of Automata, Languages, Combinotorics, vol. 2, pp.269–288, 1997
[3] D. Giammarresi and A. Restivo, Two dimensional languages, Handbook of formal languages, G. Rozenberg, et al. Eds., vol. III, pp. 215–268, Springer Verlang 1997
[4] D. Giammarresi, A. Restivo, S. Seibert and W. Thomas, “Monadic second order logic over pictures and recognizability by tiling systems,” Information and computation, vol. 125, No. 1, pp. 32–45, 1996
[5] Bozapalidis S. and Grammatopoulou, “A Recognizable Picture Series,” J. Autom-Lang. Comb., vol. 10, pp. 159–183, 2005
[6] K. Inoue and I. Takanami, “A characterization of recognisable picture languages,” in Proc. second international colloquium on parallel image processing, A Nakamura et al. (Eds.), Lecture notes in computer science 654, Springer Verlang, Berlin-1993.
[7] M. Latteun and D. Simplot, “Recognizable picture languages and domino tiling,” Theoretical Computer Science, vol. 178, pp. 275–283, 1997
[8] M. Anselmo, D. Giammarresi and M. Madonia, Deterministic and unambiguous families within Recognizable two dimensional languages.
[9] K.S. Dersanambika, K. Krithivasan, C. Martin-Vide and K.G. Subramanian, “Local and Recognizable hexagonal picture languages,” Int. Journal of Pattern recognition Artificial Intelligence, vol. 19, pp. 853–871
[10] S. Eilenberg, Automata, Languages and Machines, Volume A. Academic Press, New York, 1994
[11] Jaya Abraham and K.S. Dersanambika, “Characterizations of Hexagonal recognizable Picture Series,” in National Conference on Emerging Trends inMathematics and Applications in Engineering and Technology 2018, Chennai.
[12] Jaya Abraham, P. Anitha and K.S. Dersanambika, “Properties of Hexagonal Tile local and XYZ-local Series,” in International Conference on Science and Technology, 2018, CUSAT, Kochi.