On the structure theory of partial automaton semigroups
From MaRDI portal
Publication:786010
DOI10.1007/S00233-020-10114-5OpenAlexW3098933078MaRDI QIDQ786010FDOQ786010
Daniele D'Angeli, Jan Philipp Wächter, Emanuele Rodaro
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
Recommendations
- Inverse semigroups of partial automaton permutations.
- Automaton semigroups: new constructions results and examples of non-automaton semigroups
- scientific article; zbMATH DE number 2223017
- Automaton semigroups
- Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet.
Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Cites Work
- Title not available (Why is that?)
- Automaton semigroups
- Automata and square complexes.
- Implementing Computations in Automaton (Semi)groups
- THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE
- Groups of intermediate growth: an introduction.
- Automaton semigroups: new constructions results and examples of non-automaton semigroups
- Automaton semigroup constructions.
- The conjugacy problem in automaton groups is not solvable.
- An automaton group with undecidable order and Engel problems
- 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
- Title not available (Why is that?)
- INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS
- SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES
- Title not available (Why is that?)
Cited In (14)
- Title not available (Why is that?)
- On the Structure Theory of Partial Automaton Semigroups
- Title not available (Why is that?)
- Free products of inverse semigroups II
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Semitopological semirings and pushdown automata
- Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet.
- Title not available (Why is that?)
- Title not available (Why is that?)
- An automaton group with \textsf{PSPACE}-complete word problem
- Automaton semigroups: new constructions results and examples of non-automaton semigroups
This page was built for publication: On the structure theory of partial automaton semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q786010)
