A Best-First Parser
by Paxton, William H.
Technical Note 92
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave, Menlo Park, CA 94025
Note: SRI Project 1526. Proceeding IEEE Speech Symposium, Carnegie-Mellon University, Pittsburg, PA, April 15-19, 1974. The work reported herein was sponsored by the Advanced Research projects Agency of the Department of Defense under Contract DAH04-72-C-0009 with the U. S. Army Research Office.
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.