Rational tree morphisms and transducer integer sequences: definition and examples
Journal of integer sequences, Tome 10 (2007) no. 4
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},
     year = {2007},
     volume = {10},
     number = {4},
     zbl = {1165.11086},
     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
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
%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/