Recognizability of Triangular Picture Languages by Triangular Wang Automata

  • V. Devi Rajaselvi
  • T. Kalyani
  • V. R. Dare
  • D. G. Thomas
Conference paper
First Online:
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 258)

Abstract

Wang automata to recognize rectangular picture languages and iso-picture languages were studied in [6, 7]. In this paper we introduce triangular Wang automata based on triangular Wang tiles to recognize triangular picture languages. We discuss scanning strategies and prove that triangular Wang automata with a specific scanning strategy recognize the class of triangular pictures recognized by triangular tiling systems.

Keywords

Triangular picture languages Triangular tiling systems Scanning strategy Triangular Wang systems Wang automaton 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Anselmo, M., Giammarresi, D., Madonia, M., Restivo, A.: Unambiguous recognizable two-dimensional languages. Theor. Inf. Appl. 40(2), 277–293 (2006)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Anselmo, M., Giammarresi, D., Madonia, M.: From determinism to non-determinism in recognizable two-dimensional languages. In: Proceedings of the DLT 2007, Lecture Notes in Computer Science, vol. 4588, pp. 36–47. Springer, Heidelberg (2007) Google Scholar
  3. 3.
    Anselmo, M., Giammarresi, D., Madonia, M.: Tiling automaton: a computational model for recognizable two-dimensional languages. In: Proceedings of the CIAA 2007, Lecture Notes in Computer Science, vol. 4783, pp. 290–302 (2007)Google Scholar
  4. 4.
    Devi Rajaselvi, V., Kalyani, T., Thomas, D.G.: Domino recognizability of triangular picture languages. Int. J. Comput. Appl. 57(15), 0975–8887 (2012)Google Scholar
  5. 5.
    Inoue, K., Takanami, I.: A survey of two-dimensional automata theory. Inf. Sci. 55(1–3), 99–121 (1991)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Kalyani, T., Dare, V.R., Thomas, D.G.: Recognizability of iso-picture languages by Wang systems. Int. J. Imaging Syst. Technol. (Wiley Publications) 19, 140–145 (2009)Google Scholar
  7. 7.
    Lonati, V., Pradella, M.: Deterministic recognizability of picture languages with Wang automata. Discrete Math. Theor. Comput. Sci. 4, 73–94 (2010)MathSciNetGoogle Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • V. Devi Rajaselvi
    • 1
  • T. Kalyani
    • 2
  • V. R. Dare
    • 3
  • D. G. Thomas
    • 3
  1. 1.Sathyabama UniversityChennaiIndia
  2. 2.Department of MathematicsSt. Joseph’s Institute of TechnologyChennaiIndia
  3. 3.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations