Grammatical inference: learning automata and grammars

18th June 2015

18th June 2015 at 11:00

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.