Grammar Partitioning and Modular Deterministic Parsing.
Stefano Crespi-ReghizziGiuseppe PsailaPublished in: Comput. Lang. (1998)
Keyphrases
- context free grammars
- natural language parsing
- word order
- natural language
- context free
- stochastic context free grammars
- parse tree
- wide coverage
- graph grammars
- syntactic pattern recognition
- phrase structure
- grammar induction
- tree bank
- natural language generation
- stochastic grammar
- natural language sentences
- grammatical inference
- dependency parsing
- speech understanding
- graph partitioning
- context sensitive
- probabilistic context free grammars
- natural language processing
- bayesian networks
- modular structure
- machine learning
- tree adjoining grammar
- formal languages
- semantic parsing
- dependency structure
- syntactic analysis
- grammar rules
- black box
- bag of words
- information extraction
- hidden markov models
- partitioning algorithm
- pattern matching