[Elsnet-list] Grammatical inference: workshop on open problems and new directions

Jean-Christophe Janodet Jean.Christophe.Janodet at univ-st-etienne.fr
Thu Sep 28 17:44:48 CEST 2006

Grammatical inference: workshop on open problems and new directions

November, 20-22, 2006. Pole Optique Rhône Alpes, Saint-Etienne, France.

Grammatical inference researchers have mostly focused their attention on a
number of traditional tasks. In order to be able to tackle some of the
challenges we should face a certain number of questions want specific
attention: stochastic languages, transducers, beyond context-free grammars
or dealing with noise, for instance.

The goal of the workshop is to get an updated picture of some of these key

Learning with noise: noisy labels, corrupted strings, learning a noise
model, learning with noisy queries. What are the algorithms, the specific
convergence results?

Upward from context free. There are a number of ways of considering
languages that are capable of describing patterns and rules that
are not context-free... String kernels linear and semi-linear
sets, rewriting systems, mildly context-sensitive languages.

Stochastic languages: there are now a number of algorithms that learn
stochastic finite state automata, deterministic or not, but the picture is
still unclear: which would work better, for small or large alphabets?, in
an approximation or an identification task?

Transducers. From the very theoretical results of the nineties to the more
experimental approaches of the Tenjinno competition, it would be
interesting to study if and how the methods are applicable, for instance
for morphology learning tasks.

The workshop will be organized into 5 half-day sessions, 4 of which will
cover the above themes. A fifth session will be left free in order to
discuss alternative topics. In each session there will be a series of
presentations and a panel.
Abstract Submission
Please send a two-page abstract (including figures and references) to
cdlh at univ-st-etienne.fr
Presentations will be selected depending on relevance to the workshop
topic, quality, and novelty.
Selected papers of the workshop will be considered for publication in a
special issue of an international journal.
Important Dates
Deadline for abstract submission: October 15, 2006 Notification of
acceptance: October 25, 2006
Deadline for early registration: October 31, 2006 Conference dates:
November 20-22, 2006
Invited Speakers
Alex Clark, University of London, UK Tim Oates, University of Baltimore, USA
Jose Oncina, University of Alicante, Spain Takeshi Yokomori, Waseda
University, Japan
Organizing Committee
Colin de la Higuera, University of Saint-Etienne
Leo Becerra-Bonache, University of Tarragona
Rémi Eyraud, University of Saint-Etienne
Jean-Chris. Janodet, University of Saint-Etienne
Thierry Murgue, University of Saint-Etienne
Frédéric Tantini University of Saint-Etienne
The registration fee is:
- FREE for early registration (October 15, 2006)
- 50 EUR from October 16th to November 1st
- 100 EUR on-site registration
Registration, including the early one, must be accepted by the organizers,
i.e. must come from a scientist working in the field or showing interest
in the field.
The workshop is sponsored by the EU's 6th Framework Programme PASCAL
Network of Excellence, and specifically by the SIG UMCHI, and the
International Community in Grammatical Inference.

More information about the Elsnet-list mailing list