Automaton semigroups

DOI10.1016/j.tcs.2009.07.054zbMath1194.68133MaRDI QIDQ1034622

Alan J. Cain

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.07.054

zbMATH Keywords

constructions; automaton semigroup; Cayley automata

Mathematics Subject Classification ID

68Q45: Formal languages and automata

Related Items

Automaton (Semi)groups: Wang Tilings and Schreier Tries, Unnamed Item, Unnamed Item, Down closed injectivity and essentialness, ITERATION OF INVERTIBLE TRANSDUCTIONS, SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA, On a quotient \(S\)-set induced by countably infinite decreasing chains, Automaton semigroups: the two-state case., Automaton semigroups: new constructions results and examples of non-automaton semigroups, The concept of duality for automata over a changing alphabet and generation of a free group by such automata, Automaton semigroup constructions., On the structure theory of partial automaton semigroups, The identities of the free product of two trivial semigroups, Semigroups arising from asynchronous automata., Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness, Orbit expandability of automaton semigroups and groups, Self-automaton semigroups., On the complexity of the word problem for automaton semigroups and automaton groups, On the word problem for free products of semigroups and monoids, On Torsion-Free Semigroups Generated by Invertible Reversible Mealy Automata, Implementing Computations in Automaton (Semi)groups, INVERSE SEMIGROUPS OF PARTIAL AUTOMATON PERMUTATIONS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automatic presentations for semigroups.
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• Automatic semigroups
• Reidemeister-Schreier type rewriting for semigroups
• Automata and square complexes.
• ON A CLASS OF AUTOMATA GROUPS GENERALIZING LAMPLIGHTER GROUPS
• CANCELLATIVE AND MALCEV PRESENTATIONS FOR FINITE REES INDEX SUBSEMIGROUPS AND EXTENSIONS
• CAYLEY AUTOMATON SEMIGROUPS
• ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP
• Generators and relations of direct products of semigroups
• Structure Results for Transitive, Untwisted, Superlinked Finite Covers
• AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX
• Word hyperbolic semigroups
• Recursive Unsolvability of a problem of Thue
• Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines
• Finitely Presented Loops, Lattices, etc. are Hopfian
• STACS 2005
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum