A Best-First Parser


Paxton, W. (1975). A best-first parser. IEEE Transactions on Acoustics, Speech, and Signal Processing, 23(5), 426-432.


A parser for a speech understanding system is described. The parser uses a best-first strategy in which alternative paths are assigned priorities and paths are suspended as long as there is a higher priority alternative to explore. Discussions are included on the types of steps in a parse, the assignment of priorities, cooperation among competing parses, and experimental results.

Read more from SRI