Основная
идея принципа резолюции заключается в проверке, содержит ли множество
дизъюнктов S пустой
(ложный) дизъюнкт .
Чтобы получить множество дизъюнктов S = {D1, D2, …, Dk}, необходимо:
- Применить к исходной формуле F алгоритм приведения к пренексной нормальной форме, затем к Сколемовской стандартной форме.
- Применить к исходной формуле F алгоритм приведения к пренексной нормальной форме.
- Применить к исходной формуле F последовательно алгоритмы приведения к пренексной нормальной форме, к Сколемовской стандартной форме, приведения к ДНФ.
- Применить к исходной формуле F последовательно алгоритмы приведения к пренексной нормальной форме, к Сколемовской стандартной форме, приведения к КНФ.
Для просмотра статистики ответов нужно
залогиниться.