Backtracking
- One of the problems with this type of parser, is that
syntactic decisions are often ambiguous. That is, two
grammar rules can apply.
- For example I saw the girl with the telescope.
- The rules are both validated syntactically, leaving
semantics to make the decision.
- This can be done by competition for ignition between CAs.
- Sometimes, the parser guesses wrong.
- The parser has to backtrack to make a repair.
- Backtracking can be integrated into this parsing model.
