Automatic sequences are also non-uniformly morphic
Number Theory
2021-03-23 v1 Formal Languages and Automata Theory
Abstract
It is well-known that there exist infinite sequences that are the fixed point of non-uniform morphisms, but not -automatic for any . In this note we show that every -automatic sequence is the image of a fixed point of a {\it non-uniform\/} morphism.
Keywords
Cite
@article{arxiv.1910.08546,
title = {Automatic sequences are also non-uniformly morphic},
author = {Jean-Paul Allouche and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1910.08546},
year = {2021}
}
Comments
arXiv admin note: text overlap with arXiv:0905.0015