Abelian Invertible Automata

DOI10.1007/978-3-319-73216-9_3zbMath1434.68310OpenAlexW2788155465MaRDI QIDQ5112163

Klaus Sutner

Publication date: 28 May 2020

Published in: Reversibility and Universality (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-73216-9_3

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Groups acting on trees (20E08) Abelian groups (20K99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integral self-affine tiles in \(\mathbb{R}^n\). II: Lattice tilings
• Radix representations of quadratic fields
• Computation-universality of one-dimensional one-way reversible cellular automata
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Self-affine tiles in \(\mathbb{R}^n\)
• The physical nature of information
• Groups defined by automata
• The smallest Mealy automaton of intermediate growth.
• A structural approach to reversible computation
• Invertible Transductions and Iteration
• Iterating Invertible Binary Transducers
• Sequential Functions
• Iterating Inverse Binary Transducers
• Invertible Transducers, Iteration and Coordinates
• On Relations Defined by Generalized Finite Automata
• Logical Reversibility of Computation

This page was built for publication: Abelian Invertible Automata