STAR-FREE GEODESIC LANGUAGES FOR GROUPS

DOI10.1142/S0218196707003603zbMath1170.20023arXiv1111.0784OpenAlexW2002917884MaRDI QIDQ5297788

Sarah Rees, Derek F. Holt, Susan M. Hermiller

Publication date: 13 July 2007

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

Full work available at URL: https://arxiv.org/abs/1111.0784

zbMATH Keywords

finite generating setssymmetric presentationssmall cancellation groupssmall cancellation conditionsgraph products of groupsstar-free regular languagesstar-free geodesic languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (3)

Conjugacy languages in groups ⋮ GROUPS WHOSE GEODESICS ARE LOCALLY TESTABLE ⋮ Finite generating sets of relatively hyperbolic groups and applications to geodesic languages

Cites Work

• Unnamed Item
• The language of geodesics for Garside groups
• Algorithms and geometry for graph products of groups
• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• GRAPH PRODUCTS AND CANNON PAIRS

This page was built for publication: STAR-FREE GEODESIC LANGUAGES FOR GROUPS