On the structure theory of partial automaton semigroups
From MaRDI portal
Publication:786010
DOI10.1007/S00233-020-10114-5OpenAlexW3098933078MaRDI QIDQ786010FDOQ786010
Authors: Emanuele Rodaro, Jan Philipp Wächter, 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
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.
- 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
- On some algorithmic properties of finite state automorphisms of rooted trees.
- Inverse semigroups of partial automaton permutations.
- SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES
- Title not available (Why is that?)
Cited In (16)
- 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?)
- Automaton semigroups
- 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?)
- On the orbits of automaton semigroups and groups
- An automaton group with \textsf{PSPACE}-complete word problem
- Inverse semigroups of partial automaton permutations.
- 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)
