Geodesic
A criterion for non-automaticity of sequences
Journal of integer sequences, Tome 6 (2003) no. 3.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We give a criterion for a sequence (a_n)_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.
Classification : 11B85
Keywords: automatic sequence, finite automaton 
@article{JIS_2003__6_3_a5,
     author = {Schlage-Puchta, Jan-Christoph},
     title = {A criterion for non-automaticity of sequences},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {6},
     number = {3},
     year = {2003},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a5/}
}
TY  - JOUR
AU  - Schlage-Puchta, Jan-Christoph
TI  - A criterion for non-automaticity of sequences
JO  - Journal of integer sequences
PY  - 2003
VL  - 6
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a5/
LA  - en
ID  - JIS_2003__6_3_a5
ER  - 
%0 Journal Article
%A Schlage-Puchta, Jan-Christoph
%T A criterion for non-automaticity of sequences
%J Journal of integer sequences
%D 2003
%V 6
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a5/
%G en
%F JIS_2003__6_3_a5
Schlage-Puchta, Jan-Christoph. A criterion for non-automaticity of sequences. Journal of integer sequences, Tome 6 (2003) no. 3. http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a5/