Geometric properties and asynchronously automatic semigroups.

MaRDI QIDQ717315zbMATH OpenFDO

Authors Lin Wei, Li Deng, Xiao-Feng Wang

Publication date 29 September 2011

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

asynchronously automatic semigroupsCayley graphsfellow traveler propertyregular languages

Mathematics Subject Classification ID

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

Recommendations

• A geometric characterization of automatic semigroups
• Notions of automaticity in semigroups.
• Asynchronously automatic semigroups.
• Automatic semigroup acts.
• Semigroups arising from asynchronous automata.

Cited in

(4)

• Quasi-automatic semigroups
• Asynchronously automatic semigroups.
• Extending the synchronous fellow traveler property
• A geometric characterization of automatic semigroups

This page was built for publication: Geometric properties and asynchronously automatic semigroups.

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