Optimistic Backtracking - A Backtracking Overlay for Deterministic Incremental Parsing
Gisle Ytrestøl · Meeting of the Association for Computational Linguistics · 2011
This paper describes a backtracking strategy for an incremental deterministic transition-based parser for HPSG. The method could theoretically be implemented on any other transition-based parser with some adjustments. In this paper, the algorithmis evaluated on CuteForce, an efficient deterministic shift-reduce HPSG parser. The backtracking strategy may serve to improve existing parsers, or to assess if a deterministic parser would benefit from backtracking as a strategy to improve parsing.