Grammatical Inference: Algorithms and Applications: 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings

This book constitutes the refereed proceedings of the 8th International Colloquium on Grammatical Inference, ICGI 2006, held in Tokyo, Japan in September 2006.

The 25 revised full papers and 8 revised short papers presented together with 2 invited contributions were carefully reviewed and selected from 44 submissions. The topics of the papers presented range from theoretical results of learning algorithms to innovative applications of grammatical inference and from learning several interesting classes of formal grammars to applications to natural language processing.