Dynamic programming for parsing and estimation of stochastic unification-based grammars.
Stuart GemanMark JohnsonPublished in: ACL (2002)
Keyphrases
- dynamic programming
- stochastic context free grammars
- stochastic grammar
- context free grammars
- natural language
- tree adjoining
- context free
- tree bank
- visual languages
- syntactic pattern recognition
- natural language processing
- phrase structure
- higher order
- tree grammars
- accurate estimation
- parse tree
- graph grammars
- hidden markov models
- context sensitive
- natural language parsing
- locally optimal
- estimation algorithm
- greedy algorithm
- optimal policy
- machine learning
- finite state transducers
- sequence alignment
- context dependent
- optimal control
- markov decision processes
- pattern matching