{"product_id":"grammatical-inference-learning-automata-and-grammars-hardback-9780521763165","title":"Grammatical Inference; Learning Automata and Grammars (Hardback) 9780521763165","description":"\u003cfont face=\"Georgia\"\u003e\r\n\u003cp\u003e\u003cfont size=\"6\"\u003eGrammatical Inference\u003c\/font\u003e\u003cbr\u003e\r\n\u003cfont size=\"5\"\u003eLearning Automata and Grammars\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cem\u003eThe first book to present the basic techniques and main results of this expanding field of research.\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003cp\u003e\u003cfont size=\"4\"\u003eColin de la Higuera (Author)\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e9780521763165, Cambridge University Press\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eHardback, published 1 April 2010\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003e432 pages, 170 b\/w illus.  25 tables  1 music example  160 exercises\u003cbr\u003e25.4 x 18 x 2.6 cm, 0.9 kg\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\r\n\u003cp align=\"justify\"\u003e\u003cem\u003e\u003cfont size=\"3\"\u003e'… this book raises important questions about learning grammars …' Computing Reviews\u003c\/font\u003e\u003c\/em\u003e\u003c\/p\u003e\r\n\r\n\u003cp align=\"justify\"\u003e\u003cstrong\u003e\u003cfont size=\"3\"\u003eThe 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.\u003c\/font\u003e\u003c\/strong\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003ePreface\u003cbr\u003e Acknowledgements\u003cbr\u003e 1. Introduction\u003cbr\u003e 2. The data and some applications\u003cbr\u003e Part I. The Tools: 3. Basic stringology\u003cbr\u003e 4. Representing languages\u003cbr\u003e 5. Representing distributions over strings with automata and grammars\u003cbr\u003e 6. About combinatorics\u003cbr\u003e Part II. What Does Learning a Language Mean?: 7. Identifying languages\u003cbr\u003e 8. Learning from text\u003cbr\u003e 9. Active learning\u003cbr\u003e 10. Learning distributions over strings\u003cbr\u003e Part III. Learning Algorithms and Techniques: 11. Text learners\u003cbr\u003e 12. Informed learners\u003cbr\u003e 13. Learning with queries\u003cbr\u003e 14. Artificial intelligence techniques\u003cbr\u003e 15. Learning context-free grammars\u003cbr\u003e 16. Learning probabilistic finite automata\u003cbr\u003e 17. Estimating the probabilities\u003cbr\u003e 18. Learning transducers\u003cbr\u003e 19. A very small conclusion\u003cbr\u003e References\u003cbr\u003e Index.\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\u003cp\u003e\u003cfont size=\"3\"\u003eSubject Areas: Machine learning [\u003ca title=\"See our other books on Machine learning\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Machine%20learning%20%5BUYQM%5D%22\"\u003eUYQM\u003c\/a\u003e], Natural language \u0026amp; machine translation [\u003ca title=\"See our other books on Natural language \u0026amp; machine translation\" href=\"https:\/\/freshlyprintedbooks.co.uk\/search?q=%22Natural%20language%20\u0026amp;%20machine%20translation%20%5BUYQL%5D%22\"\u003eUYQL\u003c\/a\u003e]\u003c\/font\u003e\u003c\/p\u003e\r\n\r\n\r\n\u003c\/font\u003e","brand":"Cambridge University Press","offers":[{"title":"Default Title","offer_id":46004384989464,"sku":"9780521763165","price":76.57,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0730\/2037\/5320\/products\/9780521763165i_fafbbfaf-b183-4ad0-b05b-8b48a8dc059d.jpg?v=1691380851","url":"https:\/\/freshlyprintedbooks.co.uk\/products\/grammatical-inference-learning-automata-and-grammars-hardback-9780521763165","provider":"Freshly Printed Books","version":"1.0","type":"link"}