Backtracking

Glossary > Backtracking

If the actual information doesn't suffice to decide how to continue the analysis, the possibilities must be tested by a further look-ahead in the text. If such a look-ahead fails, it must be returned to the first state, to test the next possibility. The return to the initial state is called backtracking.

This page belongs to the TextTransformer Documentation