A language theoretic analysis of combings
Abstract
A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This paper gives a systematic analysis of the properties of groups with combings in various formal language classes, and of the closure properties of the associated classes of groups. It generalises previous work, in particular of Epstein et al. and Bridson and Gilman.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 1997
- DOI:
- arXiv:
- arXiv:math/9705207
- Bibcode:
- 1997math......5207R
- Keywords:
-
- Mathematics - Group Theory
- E-Print:
- DVI and Post-Script files only, 21 pages. Submitted to International Journal of Algebra and Computation