• Computer Science
  • Published in ACL 2011

Optimistic Backtracking - A Backtracking Overlay for Deterministic Incremental Parsing

@inproceedings{Ytrestl2011OptimisticB,
  title={Optimistic Backtracking - A Backtracking Overlay for Deterministic Incremental Parsing},
  author={Gisle Ytrest{\o}l},
  booktitle={ACL},
  year={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.