ICGI 2010 is the tenth edition of the International Colloquium on Grammatical
Inference series which is a biennial conference being considered the most successful
conference related to Grammatical Inference.
The conference will take place at the city of Valencia
which is the third largest city in Spain. Valencia is a beautiful city in the Mediterranean coast where
centenary traditions live together with modernity. Its climate is mediterranean with mild winters and hot summers.
The city contains a dense monumental heritage together with the City of Arts and Sciences an avant-garde and futuristic museum complex.
The conference is colocated with the European Conference on Machine Learning and Principles and
Practice of Knowledge Discovery in Databases (ECML-PKDD 2010)
which will take place in Barcelona, from September 20th to 24th, 2010.
This edition is a celebration one due to the 10th anniversary. We are planning some innovations with respect
to previous editions such as a tutorial day, special talks and an award to the best student paper.
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:
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.
- Theoretical aspects of grammatical inference: Characterization of learning by different
information protocols (positive examples, complete presentation, queries, etc.),
characterization of statistical approaches (influence of the sample distribution, PAC learning, etc.),
complexity of learning.
- Efficient learning algorithms for larger language classes: Learning in the Chomsky's hierarchy,
learning contextual grammars (Marcus framework), new characterizable language classes,
multidimensional, tree and graph languages, learning abstract machines (finite automata, (non)restricted
Turing machines, etc.)
- 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 several tasks in bioinformatics, natural language processing, machine
translation, pattern recognition, language acquisition by situated agents and robots, computational linguistics, cognitive
The proceedings of ICGI 2010 will be published by Springer as a volume in
Lecture Notes in Artificial Intelligence, a subseries of the Lecture Notes in Computer Science series.
Hope to see you in Valencia at ICGI 2010 !!