Progressing the state-of-the-art in grammatical inference by competition: The Omphalos Context-Free Language Learning Competition
Progressing the state-of-the-art in grammatical inference by competition: The Omphalos Context-Free Language Learning Competition
复制标题
通过竞赛提升语法推理的最新水平：Omphalos 上下文无关语言学习竞赛
DOI：
--
复制
发表时间：
2005
影响因子：
0.8
通讯作者：
Menno van Zaanen
中科院分区：
文献类型：
--
作者：
Bradford Starkie;François Coste;Menno van Zaanen
本文描述了omphalos无上下文的语言学习竞赛是2004年国际语法推论的一部分举行的。开发无上下文语言的新的，更好的语法推论算法，为比较不同语法推断算法提供论坛，并深入了解当前本文讨论了创建竞争时的设计问题和决策，导致引入了一种新的复杂性度量，以估算学习无上下文语法的困难，从而引入了一种新的复杂性措施，该论文讨论了设计问题和决策。它还介绍了竞争的结果和经验教训。
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.