🔙 Backtracking §

= a general ⚙️ Algorithm that incrementally builds candidates for a solution, abandoning a candidate as soon as it is determined as a dead end

Often used in §

• 🌳 Parsing
• 🔢 Non-deterministic finite automata