Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-08T02:10:55.673Z Has data issue: false hasContentIssue false

Robust garden path parsing

Published online by Cambridge University Press:  23 February 2004

BRIAN ROARK
Affiliation:
AT&T Labs - Research, 180 Park Avenue, Building 103, Room E145, Florham Park, NJ 07932-0971, USA e-mail: roark@research.att.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper presents modifications to a standard probabilistic context-free grammar that enable a predictive parser to avoid garden pathing without resorting to any ad-hoc heuristic repair. The resulting parser is shown to apply efficiently to both newspaper text and telephone conversations with complete coverage and excellent accuracy. The distribution over trees is peaked enough to allow the parser to find parses efficiently, even with the much larger search space resulting from overgeneration. Empirical results are provided for both Wall St. Journal and Switchboard test corpora.

Information

Type
Papers
Copyright
© 2004 Cambridge University Press