Call for Papers

(PDF version here)

SCOPE AND LOCATION

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.

AREAS OF INTEREST

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.

CONFERENCE FORMAT

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. 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.

SUBMISSION OF PAPERS

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. The paper should be written in English with the LNAI/LNCS format which can be downloadable at Springer's LNCS website (http://www.springer.com/lncs) within the link "For Authors".
Submissions of full papers should conform to the following guidelines:

All papers should be submitted electronically by April 26, 2010 (Extended). Papers must be submitted in the pdf format. The use of LATEX is strongly encouraged. The users of Word may download a conversion tool such as CutePDF 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.
Each paper should contain title, authors and affiliation, mailing address, a brief abstract describing the work and, at least, three keywords which can specify typically the contents of the work.
The works must be submitted online at the EasyChair conference website

http://www.easychair.org/conferences/?conf=icgi2010

BEST STUDENT PAPER PRIZE

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.

DEADLINES

Submission of manuscripts: April 26, 2010 (Extended)

Acceptance notification: May 24, 2010

Final version of manuscript: June 14, 2010

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