LECTURE 36: STACK DECODING
- Objectives:
- Best-first search with admissible heuristics
- Fast matching
- Cross-word decoding and lexical trees
- N-best and word graph generation
This lecture follows the course textbook closely:
X. Huang, A. Acero, and H.W. Hon,
Spoken Language Processing - A Guide to Theory, Algorithm,
and System Development,
Prentice Hall, Upper Saddle River, New Jersey, USA,
ISBN: 0-13-022616-5, 2001.
Another good source for some of this information is:
F. Jelinek,
Statistical Methods for Speech Recognition,
MIT Press, Boston, Massachusetts, USA, ISBN: 0-262-10066-5, 1998.