A chart parsing realisation of dynamic programming, with best-first enumeration of paths in a lattice.
Henry S. ThompsonPublished in: EUROSPEECH (1989)
Keyphrases
- dynamic programming
- lattice structure
- state space
- stereo matching
- natural language processing
- linear programming
- shortest path
- single machine
- optimal control
- reinforcement learning
- natural language
- markov decision processes
- data mining
- intermediate representation
- graph grammars
- exhaustive search
- lattice points
- infinite horizon
- dependency parsing
- error recovery
- semantic parsing
- speech understanding
- boolean algebra
- dynamic programming algorithms
- neural network
- dp matching
- parse tree
- context free grammars
- concept lattice
- question answering
- multiresolution