The Smallest Grammar Problem as Constituents Choice and Minimal Grammar Parsing.
Rafael CarrascosaFrançois CosteMatthias GalléGabriel G. Infante LópezPublished in: Algorithms (2011)
Keyphrases
- context free grammars
- natural language
- natural language parsing
- word order
- context free
- wide coverage
- stochastic context free grammars
- parse tree
- graph grammars
- stochastic grammar
- grammar induction
- phrase structure
- syntactic pattern recognition
- natural language sentences
- linguistic knowledge
- tree bank
- natural language processing
- probabilistic context free grammars
- context dependent
- grammar rules
- broad coverage
- formal languages
- linguistically motivated
- grammatical inference
- dependency parsing
- production rules
- information retrieval