Backtracking

Glossar > Backtracking

Wenn bei der Analyse eines Textes ein Zustand eintritt, bei dem die gegenwärtige Information nicht ausreicht um mit Sicherheit zwischen mehreren Möglichkeiten des Fortgangs zu entscheiden, so müssen die einzelnen Möglichkeiten durch eine weitere Vorausschau im Text getestet werden. Schlägt ein solcher Test fehl, so muss wieder zu dem Ausgangszustand zurückgesetzt werden um die nächste Möglichkeit zu testen. Die Rückkehr in den Zustand von dem her die verschiedenen Alternativen getestet werden nennt man Backtracking.

Diese Seite gehört zur TextTransformer Dokumentation