Grammatical Inference

Grammatical inference is about learning automata and grammars given information about the language. During this tutorial we will introduce the problem and its applications, study the various paradigms and related learnability results and discuss some of the most important algorithms in the field.