Nov 6, 2009 · The concept of an automaton group generalizes easily to semigroups, and the systematic study of this area is beginning.
Apr 25, 2017 · This paper studies the class of automaton semigroups from two perspectives: closure under constructions, and examples of semigroups that are ...
Feb 2, 2024 · We show that the freeness problems for automaton semigroups and for automaton monoids are undecidable by giving a reduction from Post's Correspondence Problem.
People also ask
What is the theory of semigroups?
What were automatons used for?
What are semigroups in probability theory?
What is the difference between a group and a semigroup?
It is worthwhile noting that, “being an automatic semigroup” and “being an automaton semigroup” become dual properties in a very automata-theoretical sense.
Nov 23, 2018 · First, we show that the class of semigroups generated by partial automata coincides with the class of semigroups generated by complete automata ...
From an algebraic perspective, a semigroup action is a generalization of the notion of a group action in group theory. From the computer science point of view, ...
Groups and semigroups generated by automata - UNL Digital Commons
digitalcommons.unl.edu › AAI3450101
In this dissertation we classify the metabelian groups arising from a restricted class of invertible synchronous automata over a binary alphabet.
Jul 13, 2020 · We show that the class of semigroups generated by partial automata coincides with the class of semigroups generated by complete automata.
Dec 11, 2020 · We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but ...
In this paper we characterize when a Cayley automaton semigroup is finite, is free, is a left zero semigroup, is a right zero semigroup, is a group, ...