ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP

DOI10.1142/S0218196709005378zbMath1210.20054arXiv0808.3415MaRDI QIDQ3643580

Avi Mintz

Publication date: 9 November 2009

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

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

zbMATH Keywords

automatafinite aperiodic semigroupsCayley semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Mappings of semigroups (20M15)

Related Items

Automaton semigroups: the two-state case., Implementing Computations in Automaton (Semi)groups, THE FINITENESS PROBLEM FOR AUTOMATON SEMIGROUPS IS UNDECIDABLE, On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata, Automaton semigroup constructions., Automaton semigroups, Self-automaton semigroups.

Cites Work

• Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups
• 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