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