On the structure theory of partial automaton semigroups

DOI10.1007/s00233-020-10114-5MaRDI QIDQ786010

Jan Philipp Wächter, Emanuele Rodaro, Daniele D'Angeli

Publication date: 12 August 2020

Published in: Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

inverse semigroup; automaton semigroup; partial automaton; Preston-Vagner theorem

Mathematics Subject Classification ID

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

Unnamed Item, An automaton group with \textsf{PSPACE}-complete word problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automaton semigroups: new constructions results and examples of non-automaton semigroups
• Automaton semigroup constructions.
• Groups of intermediate growth: an introduction.
• Automaton semigroups
• An automaton group with undecidable order and Engel problems
• The conjugacy problem in automaton groups is not solvable.
• Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
• Orbit expandability of automaton semigroups and groups
• Infinite automaton semigroups and groups have infinite orbits
• On the complexity of the word problem for automaton semigroups and automaton groups
• Automata and square complexes.
• Implementing Computations in Automaton (Semi)groups
• INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS
• SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES
• THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE