A criterion for non-automaticity of sequences
Jan‐Christoph Schlage‐Puchta · Ghent University Academic Bibliography (Ghent University) · 2003
We give a criterion for a sequence (an)n≥1 to be non-automatic, i.e., for when there does not exist a finite automaton generating this sequence. As application we generalize a result of Yazdani on the non-automaticity of multiplicative sequences.