BACKTRACKING.

Saved in:

Bibliographic Details
Title:	BACKTRACKING.
Authors:	Apostolico, Alberto¹, Italiano, Giuseppe F.²
Source:	Encyclopedia of Electrical & Electronics Engineering. 1999 1st Edition, Vol. 2, p187-197. 11p.
Subjects:	Backtrack programming, Interpreters (Computer programs), Computer programming, Logic programming, Translators, Computer memory management
Abstract:	This article focuses on backtracking. Many computational problems involve representing, modifying, and tracking the evolution of equivalence classes of an equivalence relation that varies with time, starting from a given initial configuration. Special cases of backtracking through a special primitive "split" are found in connection with some of the geometric and string matching problems. This feature comes in several forms. One of its main applications is found in logic programming interpreter memory management.
Database:	Engineering Source

Description
Abstract:	This article focuses on backtracking. Many computational problems involve representing, modifying, and tracking the evolution of equivalence classes of an equivalence relation that varies with time, starting from a given initial configuration. Special cases of backtracking through a special primitive "split" are found in connection with some of the geometric and string matching problems. This feature comes in several forms. One of its main applications is found in logic programming interpreter memory management.