Главная
Проблема исчисления предикатов
Процедура унификации
Отношения на функциях принадлежности
Неразрешимые алгоритмические проблемы МТ
Полнота и непротиворечивость
NP-полные (универсальные) задачи
Стандартизация услуг
Стандартизация и экология
Организационные и методические принципы сертификации в России
Программа сертификации
Метрологический надзор
Структура кристаллов
Судьбы крестьянские
Еще одна фальшивая ценность
Такая судьба
Соприкосновение с рынком
Мой театр, мои коллеги
Гастроли
И жизнь и слезы и любовь
Возвращение из Томска
Реклама:
|
|
Проблема исчисления предикатов
казательство общезначимости матрицы, можно произвести мультипликативными методами, считая предикаты элементарными высказываниями.
Если же некоторые переменные связаны квантором существования, то общезначимость ПНФ уже не требует общезначимости матрицы, так как квантор существования, обращает ПНФ в 1, при наличии хотя бы одной интерпретации, дающей истину матрицы. Это означает невозможность применения мультипликативных методов доказательства и СИВ вообще. Остается последняя попытка, воспользоваться для доказательства теорем формальными подходами.
3.4. АВТОМАТИЧЕСКОЕ ДОКАЗАТЕЛЬСТВО ТЕОРЕМ В ЛП
Требование замкнутости формул. Необходимо отметить, что даже формальный подход в ЛП применим не всегда. Для его применения
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
