Skip to Main content Skip to Navigation
New interface
Journal articles

Progressing the state-of-the-art in grammatical inference by competition

Starkie Bradford 1 François Coste 2 Menno van Zaanen 3 
2 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper describes the Omphalos Context-Free Language Learning Competition held as part of the International Colloquium on Grammatical Inference 2004. After the success of the Abbadingo Competition on the better known task of learning regular languages, the competition was created in an effort to promote the development of new and better grammatical inference algorithms for context-free languages, to provide a forum for the comparison of different grammatical inference algorithms and to gain insight into the current state-of-the-art of context-free grammatical inference algorithms. This paper discusses design issues and decisions made when creating the competition, leading to the introduction of a new complexity measure developed to estimate the difficulty of learning a context-free grammar. It presents also the results of the competition and lessons learned.
Complete list of metadata
Contributor : François Coste Connect in order to contact the contributor
Submitted on : Wednesday, September 2, 2009 - 11:48:40 AM
Last modification on : Saturday, November 19, 2022 - 3:43:05 AM


  • HAL Id : inria-00412610, version 1


Starkie Bradford, François Coste, Menno van Zaanen. Progressing the state-of-the-art in grammatical inference by competition. AI Communications, 2005, 18 (2), pp.93-115. ⟨inria-00412610⟩



Record views