Grammatical Inference: Learning Automata and Grammars - Hardcover

De La Higuera, Colin

  • 4.12 out of 5 stars
    8 ratings by Goodreads
 
9780521763165: Grammatical Inference: Learning Automata and Grammars
Hardcover
ISBN 10: 0521763169 ISBN 13: 9780521763165
Publisher: Cambridge University Press, 2010

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

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

"About this title" may belong to another edition of this title.

Publisher
Cambridge University Press
Publication date
2010
Language
English
ISBN 10 
0521763169
ISBN 13 
9780521763165
Binding
Hardcover
Number of pages
432
Rating
  • 4.12 out of 5 stars
    8 ratings by Goodreads