Abelian Invertible Automata

DOI10.1007/978-3-319-73216-9_3MaRDI QIDQ5112163zbMATH OpenOpenAlexFDO

Authors K. 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

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

Recommendations

• scientific article; zbMATH DE number 3986647
• scientific article; zbMATH DE number 3285244
• scientific article; zbMATH DE number 4068285
• scientific article; zbMATH DE number 3922988
• scientific article; zbMATH DE number 871424
• scientific article; zbMATH DE number 3894482
• Automata algebras
• scientific article; zbMATH DE number 3864507
• A necessary condition on invertibility of finite automata
• Weak invertibility of linear finite automata over rings

Cites work

• A structural approach to reversible computation
• Automata, dynamical systems, and groups
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Computation-universality of one-dimensional one-way reversible cellular automata
• Elements of automata theory. Translated from the French by Reuben Thomas
• Groups defined by automata
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 2152960 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• scientific article; zbMATH DE number 3305030 (Why is no real title available?)
• Integral self-affine tiles in \(\mathbb{R}^n\). II: Lattice tilings
• Invertible transducers, iteration and coordinates
• Invertible transductions and iteration
• Iterating inverse binary transducers
• Iterating invertible binary transducers
• Logical Reversibility of Computation
• On Relations Defined by Generalized Finite Automata
• Radix representations of quadratic fields
• Self-affine tiles in \(\mathbb{R}^n\)
• Sequential Functions
• The physical nature of information
• The smallest Mealy automaton of intermediate growth.

Cited in

(2)

• Orbits of abelian automaton groups
• Iteration of invertible transductions

This page was built for publication: Abelian Invertible Automata

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