LOCAL AND RECOGNIZABLE HEXAGONAL PICTURE LANGUAGES-Reference-Cited by-同舟云学术

LOCAL AND RECOGNIZABLE HEXAGONAL PICTURE LANGUAGES

Published:2005-11 Issue:07 Volume:19 Page:853-871
ISSN:0218-0014
Container-title:International Journal of Pattern Recognition and Artificial Intelligence
language:en
Short-container-title:Int. J. Patt. Recogn. Artif. Intell.

Author:

DERSANAMBIKA K. S.¹,KRITHIVASAN K.¹,MARTIN-VIDE CARLOS²,SUBRAMANIAN K. G.³

Affiliation:

1. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai 600 036, India

2. Rovira I Virgili University, Pl. Imperial Tarraco 1, 43005 Tarragona, Spain

3. Department of Mathematics, Madras Christian College, Chennai 600 059, India

Abstract

In this paper we consider hexagonal arrays on triangular grids and introduce hexagonal local picture languages and hexagonal tiling systems defining hexagonal recognizable picture languages, motivated by an analogous study of rectangular arrays by Giammarresi and Restivo. We also introduce hexagonal Wang tiles to define hexagonal Wang systems (HWS) as a formalism to describe hexagonal picture languages. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems and the family recognized by hexagonal tiling systems coincide. Analogous to hv-domino systems describing rectangular arrays, we define xyz-domino systems and prove that recognizable hexagonal picture languages are characterized as projections of xyz-local picture languages.

Publisher

World Scientific Pub Co Pte Lt

Subject

Artificial Intelligence,Computer Vision and Pattern Recognition,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218001405004393

Reference17 articles.

1. Small Aperiodic Sets of Triangular and Hexagonal Tiles

2. TWO-DIMENSIONAL FINITE STATE RECOGNIZABILITY

3. Two-Dimensional Languages

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Hexagonal picture generation in DNA computing;The Journal of Supercomputing;2023-04-15

2. 2D Oxide Picture Languages and Their Properties;Lecture Notes in Computer Science;2023

3. Weighted Three Directions OTA and Weighted Hexapolic Picture Automata;Lecture Notes in Computer Science;2023

4. Computational theory of formal languages on picture languages;Materials Today: Proceedings;2022

5. Pure Hexagonal Context-Free Grammars Generating Hexagonal Patterns;Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications;2019