Grammatical Inference: a Tutorial
The leactures will introduce the key ideas of grammatical inference and concentrate specially on the algorithmic aspects. Some algorithms that will be described are: The "State merging" family : Gold, Rpni, Edsm... The "Window" languages : Local and k-testable Learning with queries.
Author: Colin De La Higuera, University Jean Monnet, St Etienne