A new hierarchy for automaton semigroups

DOI10.1007/978-3-319-94812-6_7zbMath1458.68084arXiv1803.09991OpenAlexW2962772451MaRDI QIDQ1616958

Thibault Godin, Ines Klimann, Laurent Bartholdi, Matthieu Picantin

Publication date: 7 November 2018

Full work available at URL: https://arxiv.org/abs/1803.09991

zbMATH Keywords

entropydecision problemhierarchyautomaton semigroup

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (3)

Unnamed Item ⋮ Generic properties in some classes of automaton groups ⋮ Boundary dynamics for bireversible and for contracting automaton groups

Uses Software

• GAP
• FR

This page was built for publication: A new hierarchy for automaton semigroups