4. The computability of strings, transformations, and sublanguage

Chapters in this book

1. Prelim pages i
2. Table of contents v
3. Photo Professor Zellig Harris vii
4. Foreword ix
5. Acknowledgements xix
6. Reflections on references to mathematics in the work of Zellig Harris 1
7. Part I. Mathematics and formal systems
8. 1. Formal grammar and information theory: together again? 13
9. 2. Logics for intercalation 33
10. 3. Sequence structure 61
11. Part 2. Computability of language
12. 4. The computability of strings, transformations, and sublanguage 79
13. 5. Hierarchical structure and sentence description 121
14. 6. The computability of operator grammar 143
15. Part 3. Computer applications
16. 7. Distributional syntactic analysis and valency 163
17. 8. Contextual acquisition of information categories 203
18. 9. Text generation within sublanguages 233
19. 10. A distributional semantics applied to computer user interfaces 259
20. Zellig Sabbettai Harris 293
21. Name index 305
22. Subject index 307