Abstract

The goal of this thesis is to present 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. Subsequently two agenda strategies are presented that describe how this mechanism could be used to form a state-of-the-art coupling between the recognition and the constraint processing system. The first strategy uses an A*-search with exactly computed rest costs at each point of the search. It is reformulated so that the number of redundant parsing operations can be reduced. The second strategy uses an incremental integration of the two systems and finds the analysis which is evaluated as the best one and which is correct with a beam search method. This approach has been implemented and its performance has been tested on 10 word lattices. Keywords: Integra...

Citations