バックトラッキングはプログラミング言語の実装にも使われている(plannerやprolog)し、構文解析などにも利用される。