Grammatical Inference: Theoretical Results and Applications: 10th International Colloquium, ICGI 2010, Valencia, Spain, September 13-16, 2010. ... (Lecture Notes in Computer Science, 6339) - Softcover

Softcover

ISBN 10: 3642154875 ISBN 13: 9783642154874

Publisher: Springer, 2010

Synopsis

The ?rst edition of the International Colloquium on Grammatical Inference (ICGI) was held in Essex (United Kingdom) in 1993. After the success of this meeting there have been eight more editions that have been hosted by di- rent academic institutions across the world: Alicante (Spain, 1994), Montpellier (France, 1996), Ames, Iowa (USA, 1998), Lisbon (Portugal, 2000), Amsterdam (TheNetherlands,2002),Athens(Greece,2004),Tokyo(Japan,2006)andSaint- Malo (France, 2008). ICGI 2010 was held in Valencia (Spain) during September 13-16. It was organized by the Research Group on Formal Language Theory, Computability and Complexity from the Technical University of Valencia. This was the tenth edition of ICGI, which is a nice number for celebrations. Ten e- tions is a sign of good health for any conference. In the case of Grammatical Inference, it means that the topics, problems and applications of this research areaarealiveand serveasa goodframeworkto study relatedaspectsof arti?cial intelligence, natural language processing, formal language theory, computability and complexity, bioinformatics, pattern recognition, etc. There were two reviews and local discussions among the members of the Program Committee (PC) in order to evaluate every work proposed to the c- ference. This volume contains the texts of 32 papers presented at ICGI 2010. They are divided into two groups of works. There are 18 regular papers (out of 25)and14shortpapers(11outof15,andthreeregularpapersproposedasshort ones). The topics of the papers range from theoretical results about the learning of di?erentformallanguageclasses(regular,context-free,context-sensitive,etc. ) to application papers on bioinformatics, language modelling, software engine- ing, etc.

About this title

Product Description

This book constitutes the refereed proceedings of the 10th International Colloquium on Grammatical Inference, ICGI 2010, held in Valencia, Spain, in September 2010. The 18 revised full papers and 14 revised short papers presented were carefully reviewed and selected from numerous submissions. The topics of the papers presented vary from theoretical results about the learning of different formal language classes (regular, context-free, context-sensitive, etc.) to application papers on bioinformatics, language modelling or software engineering. Furthermore there are two invited papers on the topics grammatical inference and games and molecules, languages, and automata.

Edition details

• Publisher: Springer
• Publication date: 2010
• Language: English
• ISBN 10: 3642154875
• ISBN 13: 9783642154874
• Binding: Paperback
• Number of pages: 328
• Editor: Sempere José, García Pedro