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.

Program Committee

  • Pieter Adriaans (Universiteit van Amsterdam, The Netherlands)
  • Dana Angluin (Yale University, USA)
  • Tom Armstrong (Wheaton College, USA)
  • Robert Berwick (MIT, USA)
  • John Case (University of Delaware, USA)
  • Alexander Clark (University of London, United Kingdom)
  • François Coste (INRIA Rennes, France)
  • Colin de la Higuera (Université de Nantes - LINA, France)
  • Henning Fernau (UniversitÀt Trier, Germany)
  • Pedro García (Universidad Politécnica de Valencia, Spain)
  • Jeffrey Heinz (University of Delaware, USA)
  • Makoto Kanazawa (National Institute of Informatics, Japan)
  • Satoshi Kobayashi (University of Electro-Communications, Japan)
  • Laurent Miclet (ENSSAT-Lannion, France)
  • Tim Oates (University of Maryland Baltimore County, USA)
  • Jose Oncina Carratala(Universidad de Alicante, Spain)
  • Yasubumi Sakakibara (Keio University, Japan)
  • Jose M. Sempere (Universidad Politécnica de Valencia, Spain)
  • Bernhard Steffen (University of Dortmund, Germany)
  • Etsuji Tomita (University of Electro-Communications, Japan)
  • Menno van Zaanen(Tilburg University, The Netherlands)
  • Sicco Verwer (Catholic University Leuven, Belgium)
  • Enrique Vidal (Universidad Politécnica de Valencia, Spain)
  • Ryo Yoshinaka (Hokkaido University, Japan)
  • François Yvon (Université Paris Sud 11, LIMSI, France)
  • Thomas Zeugmann (Hokkaido University, Japan)