Hexagonal Pattern Languages
Hexagonal tiling systems, hexagonal local picture languages and hexagonal recognizable picture languages are defined in this paper. Hexagonal Wang tiles and systems are also introduced. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems coincides with the family of hexagonal picture languages recognized by hexagonal tiling system. Similar to hv-domino systems describing rectangular arrays, we define xyz-domino systems and characterize hexagonal picture languages using this. Unary hexagonal picture languages are also considered and we analyze some of their properties.
KeywordsTiling System Hexagonal Array Letter Alphabet Rectangular Array Rational Subset
Unable to display preview. Download preview PDF.
- 4.Giammarresi, D., Restivo, A.: Two-dimensional Languages. In: Salomaa, A., et al. (eds.) Hand book of Formal languages, vol. 3, pp. 215–269. Springer, Berlin (1997)Google Scholar
- 7.Mahajan, M., Krithivasan, K.: Hexagonal cellular automata. In: Narasimhan, R. (ed.) A erspective in Theoretical Computer Science. Series in Computer Science, vol. 16, pp. 134–164. World Scientific, Singapore (1989)Google Scholar
- 8.Prophaetis, L.D., Varricchio, S.: Recognizability of rectangular pictures by wang systems. Journel of Automata, Languages and Combinatorics 2(4), 269–288 (1997)Google Scholar