Искусственный интеллект

Рассмотрим стратегию обратного вывода на основе опровержения для примера с кубиками. 4.4.2. Обратный вывод на основе опровержения и обобщенной резолюции Как уже отмечалось, вывод истинности целевой формулы может осуществляться по очереди литерал за литералом. Поэтому рассмотрим его только для одного литерала на (А, В) целевой формулы (4.157). Опровержением литерала на (А, В) является литерал -, на (А, В). Обратный вывод начинается именно с этого литерала. Для того чтобы можно было детально проследить процесс вывода, будем записывать на каждом шаге вывода с помощью обобщенной резолюции три формулы — две исходные и резольвенту, нумеруя по ходу вывода получаемые резольвенты, а также указывая для каждого шага используемые подстановки и подчеркивая те литералы, которые в резольвенту не попадают: