English

GLR-Parsing of Word Lattices Using a Beam Search Method

cmp-lg 2008-02-03 v1 Computation and Language

Abstract

This paper presents an approach that allows the efficient integration of speech recognition and language understanding using Tomita's generalized LR-parsing algorithm. For this purpose the GLRP-algorithm is revised so that an agenda mechanism can be used to control the flow of computation of the parsing process. This new approach is used to integrate speech recognition and speech understanding incrementally with a beam search method. These considerations have been implemented and tested on ten word lattices.

Keywords

Cite

@article{arxiv.cmp-lg/9506020,
  title  = {GLR-Parsing of Word Lattices Using a Beam Search Method},
  author = {Steffen Staab},
  journal= {arXiv preprint arXiv:cmp-lg/9506020},
  year   = {2008}
}

Comments

4 pages, 61K postscript, compressed, uuencoded, Eurospeech 9/95, Madrid