Topics in Grammatical Inference

This book explains advanced theoretical andapplication-related issues in grammatical inference, a research area inside theinductive inference paradigm for machine learning. The first three chapters ofthe book deal with issues regarding theoretical learning frameworks; the nextfour chapters focus on the main classes of formal languages according toChomsky's hierarchy, in particular regular and context-free languages; and thefinal chapter addresses the processing of biosequences. The topics chosen