Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Метод резолюций и предваренная нормальная форма
Обязательно ли приведение формул к предваренной нормальной форме для
применения метода резолюций для логики предикатов ?

 Re: Метод резолюций и предваренная нормальная форма
Основная идея метода резолюций заключается в построении системы дизъюнктов и проверки ее на противоречивость. Система дизъюнктов строится из сколемовской стандартной формы (это ПНФ, у которой все кванторы - кванторы всеобщности). А ее без ПНФ не построить... Таков метод просто.

 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group