Self-automaton semigroups.

DOI10.1007/S00233-014-9610-3MaRDI QIDQ2346782zbMATH OpenOpenAlexFDO

Authors Alexander McLeman

Publication date 4 June 2015

Published in Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

Cayley automataCayley automaton semigroupsself-automaton semigroups

Mathematics Subject Classification ID

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

Abstract: After reviewing automaton semigroups, we introduce Cayley Automata and the corresponding Cayley Automaton semigroups. We investigate which semigroups are isomorphic to their Cayley Automaton semigroup and give some results for special classes of semigroups. We answer a question posed by Cain relating to the dual construction.

Recommendations

• CAYLEY AUTOMATON SEMIGROUPS
• Automatic semigroups producing an automaton semigroup
• Automaton semigroups
• Cayley automata
• Automaton semigroups: new constructions results and examples of non-automaton semigroups

Cites work

• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Automaton semigroups
• CAYLEY AUTOMATON SEMIGROUPS
• scientific article; zbMATH DE number 3287733 (Why is no real title available?)
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP

Cited in

(6)

• Automaton semigroups
• An automatic semigroup of languages
• Finitely generated semiautomatic groups
• CAYLEY AUTOMATON SEMIGROUPS
• scientific article; zbMATH DE number 3225362 (Why is no real title available?)
• Automaton semigroup constructions.

Describes a project that uses

Uses Software

• MathOverflow

This page was built for publication: Self-automaton semigroups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2346782)