Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherCambridge University Press
ISBN-100521763169
ISBN-139780521763165
eBay Product ID (ePID)84496756
Product Key Features
Number of Pages432 Pages
LanguageEnglish
Publication NameGrammatical Inference : Learning Automata and Grammars
Publication Year2010
SubjectLogic, Linguistics / General, Computer Vision & Pattern Recognition
TypeTextbook
Subject AreaMathematics, Computers, Language Arts & Disciplines
AuthorColin De La Higuera
FormatHardcover
Dimensions
Item Height1 in
Item Weight31.7 Oz
Item Length10 in
Item Width7.1 in
Additional Product Features
Intended AudienceScholarly & Professional
Dewey Edition22
Reviews"The book under review is the first textbook in this area, written by one of the renowned leading experts in grammatical inference." Henning Fernau, Mathematical Reviews, '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
IllustratedYes
Dewey Decimal005.131
Table Of ContentPreface; 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.
SynopsisGrammatical inference connects with many scientific disciplines, including bio-informatics, computational linguistics and pattern recognition. This book meets the need for a comprehensive and unified summary of the basic techniques, suitable for researchers from a wide variety of fields as well as graduate students., The problem of inducing, learning or inferring grammars has been studied for decades, but only in recent years has grammatical inference emerged as an independent field with connections to many scientific disciplines, including bio-informatics, computational linguistics and pattern recognition. This book meets the need for a comprehensive and unified summary of the basic techniques and results, suitable for researchers working in these various areas. In Part I, the objects of use for grammatical inference are studied in detail: strings and their topology, automata and grammars, whether probabilistic or not. Part II carefully explores the main questions in the field: What does learning mean? How can we associate complexity theory with learning? In Part III the author describes a number of techniques and algorithms that allow us to learn from text, from an informant, or through interaction with the environment. These concern automata, grammars, rewriting systems, pattern languages or transducers.