Hexagonal pattern languages

Authors:
K. S. Dersanambika;K. Krithivasan;C. Martin-Vide;K. G. Subramanian
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India;Rovira I Virgili University, Tarragona, Spain;Department of Mathematics, Madras Christian College, Chennai, India
Venue:
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Year:
2004

Citing 7
Cited 4

Formal languages

Formal languages
Two-dimensional finite state recognizability

Fundamenta Informaticae - Special issue on formal language theory
Recognizable picture languages and domino tiling

Theoretical Computer Science
Two-dimensional languages

Handbook of formal languages, vol. 3
Recognizability of rectangular pictures by Wang systems

Journal of Automata, Languages and Combinatorics
Automata, Languages, and Machines

Automata, Languages, and Machines
Introduction To Automata Theory, Languages, And Computation

Introduction To Automata Theory, Languages, And Computation

Results on Hexagonal Tile Rewriting Grammars

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Collage of Hexagonal Arrays

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Pure 2D picture grammars and languages

Discrete Applied Mathematics
Parallel Contextual Hexagonal Array Grammars and Languages

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.