A Class of Automatic Sequences
Formal Languages and Automata Theory
2018-07-24 v2
Abstract
Let . We prove that the characteristic sequence of a regular language over a -letter alphabet is -automatic. More generally, if and are multiplicatively dependent, we show that the characteristic sequence of a regular language over a -letter alphabet is -automatic.
Keywords
Cite
@article{arxiv.1712.10259,
title = {A Class of Automatic Sequences},
author = {Michel Rigo and Robert Underwood},
journal= {arXiv preprint arXiv:1712.10259},
year = {2018}
}
Comments
9 pages, 3 figures