@TECHREPORT{AICPub1490:1974, AUTHOR={Paxton, William H.}, TITLE={A Best-First Parser }, ADDRESS={333 Ravenswood Ave, Menlo Park, CA 94025}, INSTITUTION={AI Center, SRI International}, MONTH={Apr}, NUMBER={92}, YEAR={1974}, KEYWORDS={Speech Understanding, Parser}, ABSTRACT={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.}, 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.} }
