Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.

DOI10.1007/s00233-009-9163-zzbMath1184.20047OpenAlexW1975602139MaRDI QIDQ731326

Xiaofeng Wang, Wanwen Xie, Hanling Lin

Publication date: 2 October 2009

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

Full work available at URL: https://doi.org/10.1007/s00233-009-9163-z

zbMATH Keywords

monoid presentationsDehn functionsautomatic monoidsfellow traveller property

Mathematics Subject Classification ID

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

Related Items

Automaticity of one-relator semigroups with length less than or equal to three

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Examples of presentations which are minimally Cockroft in several different ways
• A geometric characterization of automatic semigroups
• Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
• Automatic groups and amalgams
• Automatic semigroups
• Low dimensional homotopy for monoids II: groups
• SECOND ORDER DEHN FUNCTIONS OF GROUPS AND MONOIDS
• Word hyperbolic semigroups