Morphisms on infinite alphabets, countable states automata and regular sequences

Jie-Meng Zhang,Jin Chen,Ying-Jun Guo,Zhi-Xiong Wen
DOI: https://doi.org/10.1016/j.chaos.2017.04.018
2017-06-01
Chaos, Solitons and Fractals
Abstract:In this paper, we prove that a class of regular sequences can be viewed as projections of fixed points of uniform morphisms on a countable alphabet, and also can be generated by countable states automata. Moreover, we prove that the regularity of some regular sequences is invariant under some codings.
English Else
What problem does this paper attempt to address?