Groups, Languages and Automata (Hardcover)

Preface; Part I. Introduction: 1. Group theory; 2. Formal languages and automata theory; 3. Introduction to the word problem; Part II. Finite State Automata and Groups: 4. Rewriting systems; 5. Automatic groups; 6. Hyperbolic groups; 7. Geodesics; 8. Subgroups and co-set systems; 9. Automata Groups; Part III. The Word Problem: 10. Solubility of the word problem; 11. Context-free and one-counter word problems; 12. Context-sensitive word problems; 13. Word problems in other language classes; 14. The co-word problem and the conjugacy problem; References; Index of notation; Index of names; Index of topics and terminology.