000			a
999			_c32205 _d32205
008			231101b xxu||||| |||| 00| 0 eng d
020			_a9780521763165
082			_a005.131 _bDAL
100			_aDe la Higuera, Colin.
245			_aGrammatical inference : learning automata and grammars
260			_bCambridge University Press, _c2010 _aCambridge :
300			_axiv, 417 p. ; _bill., _c26 cm.
365			_b89.99 _cGBP _d107.60
504			_aIncludes bibliographical references and index.
520			_aThe 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.
650			_aFormal languages
650			_aMathematical logic
942			_2ddc _cBK