Generalized L.R. Parsing
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems
Incorporating LR parsing into SPHINX
ICASSP '91 Proceedings of the Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference
Hi-index | 0.00 |
An experimental PC-based isolated-word sentence recogniser with two competing language models is described. A probabilistic grammar acts as the main language model and gives the best performance for sentences within its scope, and a bigram model serves as backup for the exceptions. Automatic language model selection is based on probability. Context-free parse tree probabilities are products of probabilities of the rules invoked. This context-freeness is unrealistic, and a method for imposing limited context dependence on the rules is described, using first-order conditional probabilities controlled by mutual information. The method has the advantage of being data-driven, based on measured joint distributions of pairs of symbols.