pith. sign in

arxiv: 1610.03971 · v1 · pith:7AVZCY7Dnew · submitted 2016-10-13 · 💻 cs.FL

Morphisms on infinite alphabets, countable states automata and regular sequences

classification 💻 cs.FL
keywords countableregularsequencesautomatamorphismsprovesomestates
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.