Paper: Bi-Directional LR Parsing From An Anchor Word For Speech Recognition

ACL ID C90-3042
Title Bi-Directional LR Parsing From An Anchor Word For Speech Recognition
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990
Authors

This paper introduces a new technique of parsing sentences from an arbitrary word which is highly reliable or semantically important. This technique adopts an efficient LR parsing method and uses a reverse LR table constructed besides a standard LR table. This technique is particularly suitable in parsing a lattice of words hypothesized by a speech recognition module. If we choose anchor symbols in mlch a way that they art almost always acoustically reliable, the bi-directional LR parsing performs better against misrecognized words than the regular left-to-right LR lmrser, while most of the LR efficiency is preserved. A pilot implementation shows a 43 % reduction of the en'or rate against the left-to-right LR method in parsing the speech input.