Grammatical Inference

Colin de la Higuera is Professor of Computer Science in the Laboratoire Hubert Curien at the Université Jean Monnet de Saint-Etienne.

'The scope of the book, the detail of description, the uniformity of notation and treatment, and the enjoyable style make this book an important addition to the library of any computational linguist interested in language learning from data.' Machine Translation

• Preface; Acknowledgements; 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; 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; Part III. Learning Algorithms and Techniques: 11. Text learners; 12. Informed learners; 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; 19. A very small conclusion; References; Index.