Fast Parsing using Pruning and Grammar Specialization
Manny RaynerDavid M. CarterPublished in: CoRR (1996)
Keyphrases
- context free grammars
- natural language parsing
- natural language
- word order
- context free
- stochastic context free grammars
- phrase structure
- parse tree
- wide coverage
- graph grammars
- grammar induction
- syntactic pattern recognition
- tree bank
- natural language sentences
- stochastic grammar
- grammatical inference
- pruning algorithm
- pruning method
- probabilistic context free grammars
- context sensitive
- search space
- pruning methods
- tree pruning
- syntactic analysis
- natural language generation
- semantic analysis
- tree adjoining grammar
- dependency structure
- formal languages
- dependency parsing
- speech understanding
- context dependent
- chinese word segmentation
- bag of words
- effective pruning
- grammar rules
- tree adjoining
- part of speech
- natural language processing
- pruning algorithms
- bayesian networks
- semantic parsing