Optimistic Backtracking - A Backtracking Overlay for Deterministic Incremental Parsing.
Gisle YtrestølPublished in: ACL (Student Session) (2011)
Keyphrases
- dependency directed backtracking
- constraint satisfaction
- search algorithm
- search space
- backtracking algorithm
- natural language processing
- pattern matching
- black box
- search tree
- intermediate representation
- incremental version
- information extraction
- n gram
- real time
- constraint propagation
- tree search
- bayesian networks