Grammar induction references

You will find here a list of references on Grammar Induction and related topics. There are not meant to be exhaustive on any topic but can give you useful pointers. The classification into different topics as well as the coverage is subjective and is biased by my own experience.

This list has not been systematically updated for a few years now... It is still available as it can be considered as a relatively good starting point to the selected topics.

You can download here all these references in BibTeX format (22 Kb, tar gzipped).

• Inductive inference basics and identification criteria
• Inductive inference complexity
• Inference of regular grammars and finite automata
• Inference of context-free languages
• Inference of transducers
• Probabilistic inference and inference of probabilistic machines
• PAC learning
• Grammar Induction benchmarks and data sets
• Formal grammars, normal forms and parsing algorithms
• Formal grammars and neural nets, grammar induction using neural nets
• Stochastic context-free grammars, properties of stochastic languages
• Genetic algorithms
• Hidden Markov Models
• Ngram language models and smoothing techniques
• EM algorithm
• Tutorials on grammatical inference and ICGI proceedings

ICGI Proceedings

You can download here all these references in BibTeX format.

Back to my home page