Automatic sequences are also non-uniformly morphic

Abstract

It is well-known that there exist infinite sequences that are the fixed point of non-uniform morphisms, but not $k$-automatic for any $k$. In this note we show that every $k$-automatic sequence is the image of a fixed point of a {\it non-uniform\/} morphism.

arXiv admin note: text overlap with arXiv:0905.0015