Главная
Проблема исчисления предикатов
Процедура унификации
Отношения на функциях принадлежности
Неразрешимые алгоритмические проблемы МТ
Полнота и непротиворечивость
NP-полные (универсальные) задачи
Стандартизация услуг
Стандартизация и экология
Организационные и методические принципы сертификации в России
Программа сертификации
Метрологический надзор
Структура кристаллов
Судьбы крестьянские
Еще одна фальшивая ценность
Такая судьба
Соприкосновение с рынком
Мой театр, мои коллеги
Гастроли
И жизнь и слезы и любовь
Возвращение из Томска
Реклама:
|
|
Проблема исчисления предикатов
рмулы: F=A1A2A3?B.
Ограниченность применения СИВ. Для доказательства теорем можно воспользоваться содержательным или формальным исчислением. Но применение СИВ проблематично. Так как метод таблиц истинности не работает для бесконечных множеств. Более того, ниже будет показано, что мультипликативные методы часто также не справляются с задачей исчисления предикатов. Остается лишь надеяться на формальные методы – метод резолюций. В любом случае, для исчисления ЛП, как и ЛВ, необходима стандартизация формул, то есть нормальные формы.
Нормальные формы ЛП. Рассмотрим так называемую Предваренную Нормальную Форму (ПНФ). ПНФ для формулы F ЛП называется представление формулы в виде Q1…Qi…Qn[M]. Где Qi есть кванторы "xi либо $xi, а М – КНФ, в
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
