The Omphalos Context-Free Grammar Learning Competition
This paper describes the Omphalos Context-Free Grammar Learning Competition held as part of the International Colloquium on Grammatical Inference 2004. 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. It also includes a new measure of the complexity of inferring context-free grammars, used to rank the competition problems.
KeywordsTarget Language Regular Language Derivation Tree Negative Data Negative Sentence
Unable to display preview. Download preview PDF.
- 1.van Zaanen, M., Roberts, A., Atwell, E.: A multilingual parallel parsed corpus as gold standard for grammatical inference evaluation. In: Kranias, L., Calzolari, N., Thurmair, G., Wilks, Y., Hovy, E., Magnusdottir, G., Samiotou, A., Choukri, K. (eds.) Proceedings of the Workshop: The Amazing Utility of Parallel and Comparable Corpora, Lisbon, Portugal, May 2004, pp. 58–61 (2004)Google Scholar
- 4.Starkie, B.: A complexity measure for the grammatical inference of context-free languages. Technical Report RLR8561, Telstra Research Laboratories, Clayton, Australia (2004)Google Scholar
- 5.Stolcke. Boogie. boogie.shar.Z (2003), ftp://ftp.icsi.berkeley.edu/pub/ai/stolcke/software/
- 9.Denise, A., Sarron, F., Ponty, Y.: GenRGenS (2001), http://www.lri.fr/~denise/GenRGenS/