Sixth International Conference on Spoken Language Processing
(ICSLP 2000)

Beijing, China
October 16-20, 2000

A Tree-Trellis N-best Decoder for Stochastic Context-Free Grammars

Alexander Seward

Centre for Speech Technology, KTH, Stockholm, Sweden

In this paper a decoder for continuous speech recognition using stochastic context-free grammars is described. It forms the backbone of the ACE recognizer, which is a modular system for real-time speech recognition. A new rationale for automata is introduced, as well as a new model for pruning the search space.


Full Paper

Bibliographic reference.  Seward, Alexander (2000): "A tree-trellis n-best decoder for stochastic context-free grammars", In ICSLP-2000, vol.4, 282-285.