Background

ICGI 2012 is the 11th edition of the International Conference on Grammatical Inference series. It will be held in the heart of the Baltimore/Washington corridor at the University of Maryland in College Park. The nation's capital - Washington DC - is easily accessible via public transportation from the campus, with its monuments, world class museums, and rich history and culture.

The conference seeks to provide a forum for presentation and discussion of original research papers on all aspects of grammatical inference including, but not limited to:

• Theoretical aspects of grammatical inference: learning paradigms, learnability results, complexity of learning.
• Efficient learning algorithms for language classes inside and outside the Chomsky hierarchy. Learning tree and graph grammars. Learning distributions over strings, trees or graphs.
• Theoretical and experimental analysis of different approaches to grammar induction, including artificial neural networks, statistical methods, symbolic methods, information-theoretic approaches, minimum description length, complexity-theoretic approaches, heuristic methods, etc.
• Novel approaches to grammatical inference: Induction by DNA computing or quantum computing, evolutionary approaches, new representation spaces, etc.
• Successful applications of grammatical inference to tasks in natural language processing, bioinformatics, machine translation, pattern recognition, language acquisition, software engineering, computational linguistics, spam and malware detection, cognitive psychology, etc.