pith. sign in

arxiv: 1712.10259 · v2 · pith:3PUJMKP7new · submitted 2017-12-29 · 💻 cs.FL

A Class of Automatic Sequences

classification 💻 cs.FL
keywords automaticalphabetcharacteristiclanguageletterregularsequenceclass
0
0 comments X
read the original abstract

Let $k\ge 2$. We prove that the characteristic sequence of a regular language over a $k$-letter alphabet is $k$-automatic. More generally, if $t\ge 2$ and $t,k$ are multiplicatively dependent, we show that the characteristic sequence of a regular language over a $t$-letter alphabet is $k$-automatic.

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.