CAYLEY AUTOMATON SEMIGROUPS

DOI10.1142/S021819670900497XzbMath1188.20068arXiv0808.2256MaRDI QIDQ3621431

Victor Maltcev

Publication date: 21 April 2009

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0808.2256

zbMATH Keywords

free semigroupsfinite semigroupsautomaton semigroupsCayley graphs of semigroupsCayley machines

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (9)

Automaton semigroups: the two-state case. ⋮ Implementing Computations in Automaton (Semi)groups ⋮ Markov semigroups, monoids and groups ⋮ Automaton semigroups: new constructions results and examples of non-automaton semigroups ⋮ On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata ⋮ INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS ⋮ Automaton semigroup constructions. ⋮ Automaton semigroups ⋮ Self-automaton semigroups.

Cites Work

• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: CAYLEY AUTOMATON SEMIGROUPS