A NOTE ON THE GRAMMAR OF COMBINGS

DOI10.1142/S0218196705002359zbMath1120.20041MaRDI QIDQ5316309

Martin R. Bridson

Publication date: 12 September 2005

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

normal formsword hyperbolic groupsfinitely presented groupscontext-free languagesregular languagesautomatic groupscombingsfellow-traveller conditions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Grammars and rewriting systems (68Q42) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items (1)

Ideals of equations for elements in a free group and context-free languages

Cites Work

• Unnamed Item
• Regular combings, nonpositive curvature and the quasiconvexity of Abelian subgroups
• Groups, the theory of ends, and context-free languages
• Formal language theory and the geometry of 3-manifolds
• The conjugacy and isomorphism problems for combable groups.
• Combings of groups and the grammar of reparameterization.
• EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES

This page was built for publication: A NOTE ON THE GRAMMAR OF COMBINGS