1. Grammatical inference: an introduction
Module X9IT050, Colin de la Higuera, Nantes, 2014

2. Context
Nantes
France cities, work found via Wiikimedia, by David Monniaux, CC BY-SA 3.0
Colin de la Higuera, Nantes, 2014

3. Acknowledgements http://pagesperso.lina.univ-nantes.fr/~cdlh/
Pieter Adriaans, Hasan Ibne Akram, Anne-Muriel Arigon, Leo Becerra-Bonache, Achilles Beros, Cristina Bibire, Alex Clark, Rafael Carrasco, Paco Casacuberta, Pierre Dupont, Rémi Eyraud, Philippe Ezequel, Henning Fernau, Jeffrey Heinz, Jean-Christophe Janodet, Satoshi Kobayachi, Laurent Miclet, Hugo Mougard, Thierry Murgue, Tim Oates, Jose Oncina, James Scicluna, Frédéric Tantini, Franck Thollard, Sicco Verwer, Enrique Vidal, Menno van Zaanen...
Colin de la Higuera, Nantes, 2014

4. Practical Information
Grammatical Inference is module X9IT050
18 hours (so about 14 classes)
Evaluation: one exam and a project
There will be a small exam on the last session
Project: learn phonological transducers
Colin de la Higuera, Nantes, 2014

5. Some useful material
The Grammatical Inference Software Repository:
Talks:
A book
Articles
START HERE
Colin de la Higuera, Nantes, 2014

6. What I plan to talk about (1)
23/09/2014
An introduction to grammatical inference.
About what learning a language means, how we can measure success.
1/10/2014
A motivating example.
8/10/2014
Learning: identifying or approximating?
15/10/2014
Learning from text.
16/10/2014
Learning from text: the window languages.
21/10/2014
Learning from an informant: the RPNI algorithm and variants.
5/11/2014
Learning distributions: why?
How should we measure success?
About distances between distributions.
Colin de la Higuera, Nantes, 2014

7. What I plan to talk about (2)
10/11/2014
Learning distributions: learning the weights given a structure.
EM, Gibbs sampling and the spectral methods.
13/11/2014
Learning distributions: state merging techniques.
19/11/2014
Active learning 1:
About active learning.
24/11/2014
Active learning 2:
The MAT algorithm.
26/11/2014
Learning transducers.
1/12/2014
Learning probabilistic transducers.
3/12/2014
Exam.
Colin de la Higuera, Nantes, 2014

8. Colin de la Higuera, Nantes, 2014