Tree morphisms, transducers, and integer sequences
组合数学
2007-05-23 v1 数论
摘要
The notion of transducer integer sequences is considered through a series of examples. By definition, transducer integer sequences are integer sequences produced, under a suitable interpretation, by finite automata encoding tree morphisms (length and prefix preserving transformations of words). Transducer integer sequences are related to the notion of self-similar groups and semigroups, as well as to the notion of automatic sequences.
引用
@article{arxiv.math/0612080,
title = {Tree morphisms, transducers, and integer sequences},
author = {Zoran Sunic},
journal= {arXiv preprint arXiv:math/0612080},
year = {2007}
}