TY - BOOK ID - 79209464 TI - Grammatical inference : learning automata and grammars PY - 2010 SN - 9780521763165 9781139194655 9780511712876 0511712871 1139194658 9780511713705 0511713703 0521763169 9780511714962 0511714963 1107208270 1283015935 9786613015938 0511716206 0511723016 PB - Cambridge : Cambridge University Press, DB - UniCat KW - Mathematical logic KW - Computer science KW - Grammar KW - Mathematical linguistics KW - Formal languages. KW - Logic, Symbolic and mathematical. KW - Algebra of logic KW - Logic, Universal KW - Symbolic and mathematical logic KW - Symbolic logic KW - Mathematics KW - Algebra, Abstract KW - Metamathematics KW - Set theory KW - Syllogism KW - Formalization (Linguistics) KW - Language and languages KW - Machine theory UR - https://www.unicat.be/uniCat?func=search&query=sysid:79209464 AB - 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. ER -