Grammatical inference: learning automata and grammars
Speaker: Colin de la Higuera, professor at Nantes University, Nantes, France
Abstract: Grammatical inference is about learning grammars (or automata, transducers,...) given information about language. As in many machine learning settings, there are many different algorithms, whose quality depends on the type of data, the learning protocol, the setting... Applications cover a large number of situations and fields, ranging from bioinformatics to model checking, but also including pattern recognition, natural language processing or web questions. In this talk we will go through the key ideas, visit some algorithms, show results and suggest research directions.