Highly Influenced

# Learning Context Free Grammars with the Syntactic Concept Lattice

@inproceedings{Clark2010LearningCF, title={Learning Context Free Grammars with the Syntactic Concept Lattice}, author={Alexander Clark}, booktitle={ICGI}, year={2010} }

- Published 2010 in ICGI
DOI:10.1007/978-3-642-15488-1_5

The Syntactic Concept Lattice is a residuated lattice based on the distributional structure of a language; the natural representation based on this is a context sensitive formalism. Here we examine the possibility of basing a context free grammar (cfg) on the structure of this lattice; in particular by choosing non-terminals to correspond to concepts in this lattice. We present a learning algorithm for context free grammars which uses positive data and membership queries, and prove its… CONTINUE READING