Characterizations of Hexagonal Recognizable picture series
Main Article Content
Abstract
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).
Downloads
Article Details
References
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,http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.123.6380&rep=rep1&type=pdf