We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Learning deterministic context free grammars: The Omphalos competition.
- Authors
Alexander Clark
- Abstract
<div class="abstract"><a name="abs1"/><span class="abstractheading">Abstract??</span>This paper describes the winning entry to the Omphalos context free grammar learning competition. We describe a context-free grammatical inference algorithm operating on positive data only, which integrates an information theoretic constituent likelihood measure together with more traditional heuristics based on substitutability and frequency. The competition is discussed from the perspective of a competitor. We discuss a class of deterministic grammars, the Non-terminally Separated (NTS) grammars, that have a property relied on by our algorithm, and consider the possibilities of extending the algorithm to larger classes of languages.</div>
- Subjects
GRAMMAR; LEARNING; ALGORITHMS; CONTESTS
- Publication
Machine Learning, 2007, Vol 66, Issue 1, p93
- ISSN
0885-6125
- Publication type
Article
- DOI
10.1007/s10994-006-9592-9