Learning Automata and Grammars
This is the site supporting the book
Grammatical inference: learning automata and grammars.
Here you may download the table of contents and a couple of chapters. Discussion about the material in the book is also encouraged!
I will try to mantain some useful material linked with grammatical inference, and specially so software.
I always welcome comments, suggestions, questions, new elements!
Book: Grammatical inference: learning automata and grammars.
Colin de la Higuera
Cambridge University Press, published in April 2010
170 b/w illus. 25 tables 160 exercises
Page extent: 485 pages
Size: 247 x 174 mm
Table of contents
Part III. Learning Algorithms and Techniques
- 1. Introduction
- 2. The data and some applications
- Part I. The Tools
- 3. Basic stringology
- 4. Representing languages
- 5. Representing distributions over strings with automata and grammars (Chapter available for download)
- 6. About combinatorics
- Part II. What Does Learning a Language Mean?
- 7. Identifying languages
- 8. Learning from text
- 9. Active learning
- 10. Learning distributions over strings
19. A very small conclusion
- 11. Text learners
- 12. Informed learners (Chapter available for download)
- 13. Learning with queries
- 14. Artificial intelligence techniques
- 15. Learning context-free grammars
- 16. Learning probabilistic finite automata
- 17. Estimating the probabilities
- 18. Learning transducers
All material in these pages is Copyright 2010 by Colin de la Higuera.