GI Workshop 2006

Call for participation (CFP)

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 issues:

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 Takashi 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
Baptiste Jeudy, University of Saint-Étienne
Jean-Christophe Janodet, University of Saint-Etienne
Thierry Murgue, University of Saint-Etienne
Frédéric Tantini University of Saint-Etienne

Registration

The registration fee is:

FREE for early registration (October 31, 2006)
50 EUR from November 1st to November 19th
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.

GI workshop 2006