On the structure theory of partial automaton semigroups

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

zbMATH Keywords

inverse semigroupautomaton semigrouppartial automatonPreston-Vagner theorem

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

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.

Cites Work

• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 7650891 (Why is no real title available?)
• An automaton group with undecidable order and Engel problems
• Automata and square complexes.
• Automaton semigroup constructions.
• Automaton semigroups
• Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness
• Automaton semigroups: new constructions results and examples of non-automaton semigroups
• Groups of intermediate growth: an introduction.
• Infinite automaton semigroups and groups have infinite orbits
• Inverse semigroups of partial automaton permutations.
• On some algorithmic properties of finite state automorphisms of rooted trees.
• On the complexity of the word problem for automaton semigroups and automaton groups
• Orbit expandability of automaton semigroups and groups
• SELF-SIMILAR INVERSE SEMIGROUPS AND SMALE SPACES
• The conjugacy problem in automaton groups is not solvable.
• The finiteness problem for automaton semigroups is undecidable.

Cited In (16)

• Title not available (Why is no real title available?)
• On the Structure Theory of Partial Automaton Semigroups
• Title not available (Why is no real title available?)
• Free products of inverse semigroups II
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• 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 no real title available?)
• 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)