Paper: A Preference-First Language Processor: Integrating The Unification Grammar And Markov Language Model For Speech Recognition Applications

ACL ID P91-1038
Title A Preference-First Language Processor: Integrating The Unification Grammar And Markov Language Model For Speech Recognition Applications
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1991
Authors

The Preference-first Parsing Algorithm The preference-first parsing algorithm is developed based on the augmented chart summarized above, so that the difficult word lattice parsing problem is reduced to essentially a well-known chart parsing problem. This parsing algorithm is a general algorithm, in which various preference-first parsing strategies defined by different construction principles and decision rules can be combined with the island-driven parsing concept, so that the constituent selection and search directions can be appropriately determined by Markovian probabilities, thus rejecting many noisy word hypotheses and significantly reducing the search space. In this way, not only can the features of the grammatical and statistical approaches be combined, but the effects of the two d...