Characterizations of Hexagonal Recognizable picture series

Jaya Abraham Jose


In this paper, we investigate power series on Hexagonal pictures. These are functions that map hexagonal pictures to elements of a semi ring. We assign weights to hexagonal picture automata. We will prove the equivalence of the families of projections of rational series and series recognized by weighted hexapolic picture automata (WHPA).

Full Text:



Giammarresi, D. & Restivo, A. Two-dimensional languages. In Handbook of formal languages, 215–267 (Springer, 1997).

Giammarresi, D. & Restivo, A. Recognizable picture languages. In Parallel image processing, 31–46 (World Scientific, 1992).

Dersanambika, K., Krithivasan, K., Martin-Vide, C. & Subramanian, K. Local and recognizable hexagonal picture languages. Int. journal pattern recognition Artif. intelligence 19, 853–871 (2005).

Dersanambika, K., Krithivasan, K., Martin-Vide, C. & Subramanian, K. Hexagonal pattern languages. In International Workshop on Combinatorial Image Analysis, 52–64 (Springer, 2004).

Dersanambika, K. & Anitha, P. Hexagonal picture recognizibility with automata based on hexagonal wang tiles. Int. J. Math. Arch. ISSN 2229-5046 [A UGC Approv. Journal] 5 (2014).

Bozapalidis, S. & Grammatikopoulou, A. Recognizable picture series. J. Autom. Lang. Comb. 10, 159–183 (2005).

M¨aurer, I. Recognizable and rational picture series. In Conference on Algebraic Informatics, 141–155 (Citeseer, 2005).

Sch¨utzenberger, M. P. On the definition of a family of automata. Inf. control 4, 245–270 (1961).

Fichtner.I.'Characterizations of Recognizable Picture Series',Universitat Leipzig,Institute for Informatik,


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Free Web Counter