A geometric characterization of automatic semigroups

DOI10.1016/J.TCS.2006.09.008MaRDI QIDQ861269zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Geometric properties and asynchronously automatic semigroups.
• A note on automatic semigroups.
• Automatic semigroup acts.
• Automatic completely-simple semigroups
• Automatic semigroups producing an automaton semigroup

Cites work

• scientific article; zbMATH DE number 1189057 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 1254101 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• A Geometric Characterization of Automatic Monoids
• Automatic completely-simple semigroups
• Automatic groups and amalgams
• Automatic monoids and change of generators
• Automatic semigroups
• Automaticity and commutative semigroups
• Extensions and submonoids of automatic monoids.
• Notions of automaticity in semigroups.
• Remarks concerning finitely generated semigroups having regular sets of unique normal forms

Cited in

(17)

• On the automaticity of singular Artin monoids of finite type.
• A Geometric Characterization of Automatic Monoids
• Quadratic normalization in monoids
• Solution of the membership problem of the prefix monoid in certain one-relator groups.
• Geometric properties and asynchronously automatic semigroups.
• Automatic semigroup acts.
• Quasi-automatic semigroups
• On the Dehn functions of a class of monadic one-relation monoids
• Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.
• Automaticity of one-relator semigroups with length less than or equal to three
• Automaticity of a Clifford semigroup
• Garside and quadratic normalisation: a survey
• Ends of semigroups
• Extending the synchronous fellow traveler property
• A Švarc-Milnor lemma for monoids acting by isometric embeddings.
• Automatic structures for subsemigroups of Baumslag-Solitar semigroups.
• MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS

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

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