Основная
идея принципа резолюции заключается в проверке, содержит ли множество
дизъюнктов S пустой
(ложный) дизъюнкт .
Чтобы получить множество дизъюнктов S = {D1, D2, …, Dk}, необходимо:

  • Применить к исходной формуле F алгоритм приведения к пренексной нормальной форме, затем к Сколемовской стандартной форме.
  • Применить к исходной формуле F алгоритм приведения к пренексной нормальной форме.
  • Применить к исходной формуле F последовательно алгоритмы приведения к пренексной нормальной форме, к Сколемовской стандартной форме, приведения к ДНФ.
  • Применить к исходной формуле F последовательно алгоритмы приведения к пренексной нормальной форме, к Сколемовской стандартной форме, приведения к КНФ.
Для просмотра статистики ответов нужно залогиниться.