THIRD CALL FOR PAPERS: 11th International Conference on Grammatical Inference

ICGI 2012

September 12-15, 2012, Washington, D.C. (USA)


ICGI 2012 is the 11th edition of the International Conference on
Grammatical Inference series.

The conference will be held in the heart of the Baltimore /
Washington corridor at the University of Maryland in College Park.

The conference proceedings will be published with the JMLR Workshop
and Conference Proceedings series.

The tutorial program for ICGI 2012 comprises the 4 following talks:
John Case (University of Delaware)
“Gold-Style Learning Theory: General Highlights Since Gold”
Alexander Clark (Royal Holloway, London) and Ryo Yoshinaka (University
of Kyoto)
“Distributional learning of context free and mildly context sensitive
Ricard Gavalda and Jorge Castro (UPC, Barcelona)
“Learning probability distributions generated by finite-state machines”
Shuly Wintner (University of Haifa)
“Computational Approaches to Child Language Acquisition”

The 3 keynote talks will be given by
Dana Angluin (Yale University)
Jason Eisner (Johns Hopkins University)
Bernhard Steffen (University of Dortmund)

ICGI 2012 is being supported by the PASCAL 2 European Network of

A special issue of the Machine Learning Journal will be devoted to
Grammatical Inference
(Submission in November 2012).
Submissions of extended versions of ICGI 2012 articles will be encouraged.

20 October 2011: ICGI Challenge launch
10 April 2012: Paper submission deadline
20 May 2012: Notification of acceptance
20 June 2012: Camera ready copy
12-15 September 2012: Conference& Tutorials


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.

We invite three types of original and scientific papers:

– Formal and/or technical papers describe original solutions
(theoretical, methodological or conceptual) in the field of
grammatical inference.
A technical paper should clearly describe the situation or problem
tackled, the relevant state of the art, the position or solution
suggested and the benefits of the contribution.

– Experience papers present problems or challenges encountered
in practice by using grammatical inference in applications. All fields
are of interest to researchers provided the necessary effort on
making the specificities clear… Such papers may relate success
and failure stories, or report on industrial practice.

– Exploratory papers can describe completely new research
positions or approaches. Open problems may be suggested,
current limits can be discussed.
In all cases rigour in presentation will be required. Such papers
must describe precisely the situation, problem, challenge
addressed and demonstrate how current methods, tools, ways of
reasoning, may be inadequate. The authors must rigorously present

their approach and demonstrate its pertinence and correctness to
addressing the identified situation.

There are no restrictions on the domain of application as long as
the paper provides sufficient background information.

The conference proceedings will be published with The JMLR: Workshop
and Conference Proceedings series.


The conference will include plenary and invited talks, possibly
software demonstrations and poster presentations of accepted
papers, and a tutorial day. All plenary and invited papers will appear
in the conference proceedings.


Prospective authors are invited to submit a draft paper which
represents original and previously unpublished work.
Simultaneous submission to other conferences with published
proceedings is not allowed.

Submissions should conform to the guidelines that will be found on
the conference webpage.

All papers should be submitted electronically by March 20, 2012 using
the EasyChair web service:

Papers must be submitted in the pdf format. The use of LATEX is
strongly encouraged. The users of Word may download a
conversion tool to produce a PDF file for submission.

The total length of the paper should not exceed 12 pages on A4 or
letter-size paper, and should be in single-column format using at
least 1 inch margins and 11-point font.

Reviewing will be blind.


The best paper with a student as the lead and presenting author will
be awarded a free registration prize. Eligible papers should be
noted in the submission and accompanied by a brief letter of
support from the research advisor. It should be included in the
paper submission at the front page. Recipient of the prize will be
notified at the time of acceptance and the student will receive a
winner diploma during the conference.

Please do not hesitate to contact us at if you
have questions.

We are looking forward to your proposals.

The ICGI 2012 chairs

Jeffrey Heinz (University of Delaware)
Colin de la Higuera (University of Nantes)
Timothy Oates (University of Maryland)

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)
Francois Coste (INRIA Rennes, France)
Jason Eisner (Johns Hopkins University, USA)
Colin de la Higuera (Universite de Nantes – LINA, France)
Henning Fernau (Universitat Trier, Germany)
Pedro Garcia (Universidad Politecnica 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 Politecnica 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 Politecnica de Valencia, Spain)
Ryo Yoshinaka (Hokkaido University, Japan)
Francois Yvon (Universite Paris Sud 11, LIMSI, France)
Thomas Zeugmann (Hokkaido University, Japan)