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}
}
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

Similar Papers

Loading similar papers…