Rational tree morphisms and transducer integer sequences: definition and examples
Journal of integer sequences, Tome 10 (2007) no. 4.

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

Summary: The notion of transducer integer sequences is considered through a series of examples (the chosen examples are related to the Tower of Hanoi problem on 3 pegs). By definition, transducer integer sequences are integer sequences produced, under a suitable interpretation, by finite transducers encoding rational tree morphisms (length and prefix preserving transformations of words that have only finitely many distinct sections).
Keywords: transducers, integer sequences, automatic sequences, self-similar groups, selfsimilar semigroups, tower of Hanoi problem
@article{JIS_2007__10_4_a2,
     author = {Sunic, Zoran},
     title = {Rational tree morphisms and transducer integer sequences: definition and examples},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {10},
     number = {4},
     year = {2007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a2/}
}
TY  - JOUR
AU  - Sunic, Zoran
TI  - Rational tree morphisms and transducer integer sequences: definition and examples
JO  - Journal of integer sequences
PY  - 2007
VL  - 10
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a2/
LA  - en
ID  - JIS_2007__10_4_a2
ER  - 
%0 Journal Article
%A Sunic, Zoran
%T Rational tree morphisms and transducer integer sequences: definition and examples
%J Journal of integer sequences
%D 2007
%V 10
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a2/
%G en
%F JIS_2007__10_4_a2
Sunic, Zoran. Rational tree morphisms and transducer integer sequences: definition and examples. Journal of integer sequences, Tome 10 (2007) no. 4. http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a2/