Notions of automaticity in semigroups.

DOI10.1007/s002330010161zbMath1035.20045MaRDI QIDQ1402893

D. Massart

Publication date: 31 August 2003

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002330010161

zbMATH Keywords

normal forms; Cayley graphs; regular languages; automatic groups; cancellative monoids; fellow traveller property; automatic semigroups

Mathematics Subject Classification ID

68Q45: Formal languages and automata

20M05: Free semigroups, generators and relations, word problems

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.