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
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
Submissions of full papers should conform to the following
- 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
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.
- 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.