Iteration of invertible transductions

DOI10.1142/S0129054114400127MaRDI QIDQ5173290zbMATH OpenOpenAlexFDO

Authors K. Sutner

Publication date 9 February 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054114400127

zbMATH Keywords

invertible transducersiterationrationality

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Invertible transductions and iteration
• Invertible transducers, iteration and coordinates
• Iterating transducers
• Iterating invertible binary transducers
• Abelian Invertible Automata

Cites work

• Automaton semigroups
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Classifying circular cellular automata
• Complexity classes of equivalence problems revisited
• Computational classification of cellular automata
• Iterating transducers
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• On Relations Defined by Generalized Finite Automata
• On the computational complexity of finite cellular automata
• Sequential Functions

Cited in

(8)

• Iterative weighted finite transductions
• Iterating transducers
• Invertible transductions and iteration
• Iterating invertible binary transducers
• scientific article; zbMATH DE number 3860412 (Why is no real title available?)
• Iteration of rational transductions
• Iterating inverse binary transducers
• Invertible transducers, iteration and coordinates

This page was built for publication: Iteration of invertible transductions

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