Chapter 7. Turing machines

Chapters in this book

1. Prelim pages i
2. Table of contents v
3. Preface ix
4. Chapter 1. Grammars as formal systems 1
5. Chapter 2. The hierarchy of grammars 9
6. Chapter 3. Probabilistic grammars 33
7. Chapter 4. Finite automata 49
8. Chapter 5. Push-down automata 69
9. Chapter 6. Linear-bounded automata 85
10. Chapter 7. Turing machines 95
11. Chapter 8. Grammatical inference 109
12. Historical and bibliographical remarks 125
13. Appendix: Some references to new developments 129
14. Bibliography 131
15. Index of authors 135
16. Index of subjects 137