2014 dxdy logo

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

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




 
 Метод резолюций и предваренная нормальная форма
Сообщение27.02.2012, 12:50 
Обязательно ли приведение формул к предваренной нормальной форме для
применения метода резолюций для логики предикатов ?

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

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


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