Grammatical Inference

Grammatical inference is a well-defined research field in artificial intelligence concerned with identifying a correct grammar for a target language. This book surveys recent advances in this field with an emphasis on the learnability of target classes of grammars which are represented by deterministic finite automata, context-free grammars, and hidden Markov models.