Formal Languages and Infinite Groups
Abstract
This article is an introduction to formal languages from the point of view of combinatorial group theory. Group theoretic applications are included and language classes are defined algebraically.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- September 1995
- DOI:
- arXiv:
- arXiv:math/9509204
- Bibcode:
- 1995math......9204G
- Keywords:
-
- Mathematics - Group Theory
- E-Print:
- DVI file, 25 pages. To appear in "Geometric and Computational Perspectives on Infinite Groups"