Fler böcker inom

Format: Inbunden (Hardback)
Språk: Engelska
Antal sidor: 432
Utgivningsdatum: 2010-04-01
Förlag: Cambridge University Press
Illustrationer: 170 b/w illus. 25 tables 1 music example 160 exercises
Dimensioner: 246 x 170 x 25 mm
Vikt
Antal komponenter: 1
ISBN: 9780521763165

Grammatical Inference

Name: Grammatical Inference
Price: 1274.00 SEK
Availability: InStock
Author: Colin De La Higuera
ISBN: 9780521763165

Learning Automata and Grammars

av Colin De La Higuera

Inbunden, Engelska, 2010-04-01

1274

Köp

Spara som favorit

Skickas från oss inom 7-10 vardagar.
Fri frakt över 249 kr för privatkunder i Sverige.

Finns även som

E-bok (LCP)

Ladda ned och läs i Bokus Reader.

1491

Visa alla 1 format & utgåvor

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.

Visa hela texten

Passar bra ihop

De som köpt den här boken har ofta också köpt The Anxious Generation av Jonathan Haidt (inbunden).

Köp båda 2 för 1563 kr

'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

'... this book raises important questions about learning grammars ...' Computing Reviews

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

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.