A geometric characterization of automatic semigroups

DOI10.1016/J.TCS.2006.09.008zbMATH Open1155.68039OpenAlexW1967980703MaRDI QIDQ861269FDOQ861269

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Notions of automaticity in semigroups.
• Automatic semigroups
• Automatic monoids and change of generators
• Automatic groups and amalgams
• Title not available (Why is that?)
• Automatic completely-simple semigroups
• Title not available (Why is that?)
• 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

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.
• Automatic semigroup acts.
• Geometric properties and asynchronously automatic semigroups.
• On the Dehn functions of a class of monadic one-relation monoids
• Quasi-automatic semigroups
• 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)