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