Some Experiments on Indicators of Parsing Complexity for Lexicalized Grammars.
Anoop SarkarFei XiaAravind K. JoshiPublished in: ELSPS (2000)
Keyphrases
- tree bank
- context free grammars
- natural language
- context free
- natural language processing
- tree adjoining
- parse tree
- visual languages
- phrase structure
- context sensitive
- syntactic pattern recognition
- natural language sentences
- computational complexity
- information extraction
- graph grammars
- stochastic context free grammars
- grammar induction
- linguistic analysis
- probabilistic context free grammars
- natural language parsing
- semantic parsing
- learning algorithm
- grammatical inference
- finite state
- context dependent
- structured data
- np complete