Predavatelj: Colin de la Higuera – EURISE, University of Saint-Etienne, Francija

Grammatical inference is concerned with learning (or inferring) formal grammars from sentences. The domain is closely linked with those of pattern recognition and machine learning and sees its applications in robotics, speech recognition, bioinformatics, text processing etc. After a short introduction to the objects that are manipulated, and the main techniques that can be used, we will investigate specific problems for which mathematics are required to design better methods.