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.

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:

  • 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 psychology, etc.

 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.