Automatic Presentations for Cancellative Semigroups

DOI10.1007/978-3-540-88282-4_15zbMath1157.20332OpenAlexW1564981842MaRDI QIDQ3540105

Richard M. Thomas, Graham Oliver, Alan J. Cain, Nikola Ruškuc

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_15

zbMATH Keywords

finitely presented semigroupsautomatic presentationsfinitely generated cancellative semigroups

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

UNARY FA-PRESENTABLE SEMIGROUPS ⋮ Automatic presentations and semigroup constructions

Cites Work

• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Automatic semigroups
• Automaticity of ordinals and of homogeneous graphs
• Describing Groups
• STACS 2005
• Subsemigroups of nilpotent groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item