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.
Liste complète des métadonnées

https://hal.inria.fr/inria-00412610
Contributeur : François Coste <>
Soumis le : mercredi 2 septembre 2009 - 11:48:40
Dernière modification le : mercredi 11 avril 2018 - 01:55:37

Identifiants

  • HAL Id : inria-00412610, version 1

Citation

Starkie Bradford, François Coste, Menno Van Zaanen. Progressing the state-of-the-art in grammatical inference by competition. AI Communications, IOS Press, 2005, 18 (2), pp.93-115. 〈http://iospress.metapress.com/content/2laxdtw2pu7au613〉. 〈inria-00412610〉

Partager

Métriques

Consultations de la notice

143