Tree morphisms, transducers, and integer sequences
| dc.creator | Sunic, Zoran | |
| dc.date | 2006-12-04 | |
| dc.date.accessioned | 2026-07-07T07:34:37Z | |
| dc.date.available | 2026-07-07T07:34:37Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/math/0612080 | |
| dc.identifier | http://arxiv.org/abs/math/0612080 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/119828 | |
| dc.subject | Combinatorics | |
| dc.subject | Number Theory | |
| dc.subject | 11Y55, 11B85, 20M20, 20M35 | |
| dc.title | Tree morphisms, transducers, and integer sequences | |
| dc.type | text |