Grammatical Inference

Learning Automata and Grammars

Inbunden, Engelska, 2010

1 819 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum2010-04-01
Mått180 x 254 x 26 mm
Vikt900 g
FormatInbunden
SpråkEngelska
Antal sidor432
FörlagCambridge University Press
ISBN9780521763165

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT

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.

Mer från samma författare

Grammatical Inference for Computational Linguistics

Jeffrey Heinz, Colin de la Higuera, Menno van Zaanen

Häftad

509 kr

Grammatical Inference: Learning Syntax from Sentences

Laurent Miclet, Colin de la Higuera

Häftad

719 kr

Radical Solutions for Artificial Intelligence and Digital Transformation in Education

Daniel Burgos, John Willian Branch, Ahmed Tlili, Ronghuai Huang, Mohamed Jemni, Christian M. Stracke, Colin de la Higuera, Chee-Kit Looi, Khalid Berrada

Inbunden

2 289 kr

Radical Solutions for Artificial Intelligence and Digital Transformation in Education

Daniel Burgos, John Willian Branch, Ahmed Tlili, Ronghuai Huang, Mohamed Jemni, Christian M. Stracke, Colin de la Higuera, Chee-Kit Looi, Khalid Berrada

Häftad

2 289 kr

Du kanske också är intresserad av

Radical Solutions for Artificial Intelligence and Digital Transformation in Education

Daniel Burgos, John Willian Branch, Ahmed Tlili, Ronghuai Huang, Mohamed Jemni, Christian M. Stracke, Colin de la Higuera, Chee-Kit Looi, Khalid Berrada

Häftad

2 289 kr

Grammatical Inference: Learning Syntax from Sentences

Laurent Miclet, Colin de la Higuera

Häftad

719 kr

Radical Solutions for Artificial Intelligence and Digital Transformation in Education

Daniel Burgos, John Willian Branch, Ahmed Tlili, Ronghuai Huang, Mohamed Jemni, Christian M. Stracke, Colin de la Higuera, Chee-Kit Looi, Khalid Berrada

Inbunden

2 289 kr