On the structure theory of partial automaton semigroups
From MaRDI portal
Publication:786010
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
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
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