Fast Parsing Using Pruning and Grammar Specialization.
Manny RaynerDavid M. CarterPublished in: ACL (1996)
Keyphrases
- context free grammars
- natural language parsing
- natural language
- word order
- phrase structure
- context free
- parse tree
- graph grammars
- wide coverage
- stochastic context free grammars
- grammar induction
- syntactic pattern recognition
- natural language sentences
- grammatical inference
- tree bank
- stochastic grammar
- search space
- natural language processing
- grammar rules
- probabilistic context free grammars
- pruning methods
- natural language generation
- semantic analysis
- language processing
- formal languages
- pruning method
- tree pruning
- semantic parsing
- tree adjoining
- context sensitive
- linguistic knowledge
- context dependent
- dependency structure
- natural language text
- pruning algorithms
- dependency parsing
- pattern matching
- effective pruning
- hidden markov models
- query processing
- syntactic analysis