Keyphrases
- np complete
- context free grammars
- natural language parsing
- word order
- natural language
- context free
- parse tree
- wide coverage
- graph grammars
- phrase structure
- stochastic context free grammars
- syntactic pattern recognition
- grammar induction
- tree bank
- natural language sentences
- randomly generated
- stochastic grammar
- satisfiability problem
- np hard
- probabilistic context free grammars
- computational complexity
- grammatical inference
- pspace complete
- natural language generation
- data complexity
- dependency structure
- semantic parsing
- polynomial time complexity
- natural language processing
- conjunctive queries
- bounded treewidth
- semantic analysis
- dependency parsing
- np complete problems
- syntactic analysis
- grammar rules
- hidden markov models
- context dependent
- context sensitive
- production rules
- semantic representation
- formal languages
- conp complete
- knowledge representation
- linguistic knowledge