A geometric characterization of automatic semigroups

DOI10.1016/j.tcs.2006.09.008zbMath1155.68039OpenAlexW1967980703MaRDI QIDQ861269

N. E. Zubov

Publication date: 9 January 2007

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

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

zbMATH Keywords

Cayley graphregular languageautomatic semigroupfellow traveller propertycontinuation graph

Mathematics Subject Classification ID

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

Related Items (11)

Automaticity of one-relator semigroups with length less than or equal to three ⋮ Garside and Quadratic Normalisation: A Survey ⋮ Ends of semigroups ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ Quasi-automatic semigroups ⋮ Automatic structures for subsemigroups of Baumslag-Solitar semigroups. ⋮ Finiteness and Dehn functions of automatic monoids having directed fellow traveller property. ⋮ Quadratic normalization in monoids ⋮ A ŠVARC–MILNOR LEMMA FOR MONOIDS ACTING BY ISOMETRIC EMBEDDINGS ⋮ On the automaticity of singular Artin monoids of finite type ⋮ Solution of the membership problem of the prefix monoid in certain one-relator groups.

Cites Work

• Automatic groups and amalgams
• Notions of automaticity in semigroups.
• Automatic semigroups
• Automatic completely-simple semigroups
• Extensions and submonoids of automatic monoids.
• Remarks concerning finitely generated semigroups having regular sets of unique normal forms
• Automaticity and commutative semigroups
• A Geometric Characterization of Automatic Monoids
• Automatic monoids and change of generators
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A geometric characterization of automatic semigroups