The 14th International Conference on Grammatical Inference—September 5-7, 2018—Wrocław, Poland

Registration will be opened soon.

Register now

ICGI is a conference on all aspects of grammatical inference, including (but not limited to) theoretical and experimental analysis of different models of grammar induction, and algorithms for induction of different classes of languages and automata.

This year the conference will be held in a collocation with a cyclic conference organized by the Polish Bioinformatics Society (

Colocated with ICGI 2018 is also a competition about grammatical inference. More detailed information will be available in the near future. Previous editions are described on the website:

The conference is on grammatical inference: the field of machine learning applied to discrete combinatorial structures such as strings, trees or graphs. 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.
  • Grammatical inference from strings or trees paired with semantics representations, or learning by situated agents and robots.
  • 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 such as unsupervised parsing, bioinformatics, web interface design, robot navigation, machine translation, pattern recognition, language acquisition, software engineering, computational linguistics, spam and malware detection, cognitive psychology, etc.
  • Agnieszka Kaczmarek, Wrocław University of Science and Technology
  • Łukasz Culer, Wrocław University of Science and Technology
  • Grzegorz Rorbach, Wrocław University of Science and Technology
  • Mateusz Gabor, Wrocław University of Science and Technology