Rational tree morphisms and transducer integer sequences: definition and examples

MaRDI QIDQ5387491zbMATH OpenFDO

Authors Zoran Šunić

Publication date 13 May 2008

Full work available at URL https://arxiv.org/abs/math/0612080, https://eudml.org/doc/55761, http://www.emis.de/journals/JIS/VOL10/Sunic/cubefree.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

automatic sequencesinteger sequencesself-similar groupsself-similar semigroupstower of Hanoi problemtransducers

Mathematics Subject Classification ID

Automata sequences (11B85) Calculation of integer sequences (11Y55) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Developments in Language Theory
• Tours de Hanoï et automates
• Some canonical sequences of integers
• Recursively defined tree transductions
• Iterated pushdown automata and sequences of rational numbers

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Rational tree morphisms and transducer integer sequences: definition and examples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5387491)