Keyphrases
- np complete
- context free grammars
- natural language parsing
- word order
- natural language
- context free
- parse tree
- wide coverage
- stochastic context free grammars
- phrase structure
- syntactic pattern recognition
- graph grammars
- grammar induction
- tree bank
- stochastic grammar
- grammatical inference
- randomly generated
- np hard
- natural language sentences
- probabilistic context free grammars
- satisfiability problem
- pspace complete
- natural language processing
- syntactic analysis
- context sensitive
- computational complexity
- linguistic knowledge
- dependency structure
- semantic parsing
- bayesian networks
- bounded treewidth
- polynomial time complexity
- dependency parsing
- natural language generation
- np complete problems
- broad coverage
- conjunctive queries
- data complexity
- phase transition
- formal languages
- semantic analysis
- atomic actions
- production rules
- regular expressions
- grammar rules
- machine learning
- xml schema
- finite state
- inductive inference
- semantic representation
- semantic role labeling