Grammatical Inference: Some of the Questions Out There

Grammatical Inference is a field concerned with learning grammars given data about a language. In this talk we survey some of the questions being addressed by researchers in the field. Some of these are now classical and have been looked into for some time, others are more recent:

• understanding the models and the paradigms: what does polynomial language learning mean?
• learning more complex families of languages
• scaling up and using grammatical inference in applications