пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Решение проблемы разрешения для логики предикатов с одной переменной.



   Теорема: Если формула ЛП, содержит только предикат от одной перменной, выполнимый на некторой области _О_, то она выполнимана области _О_, содержащей не более 2^n (2 в степени n) элементов, где n - число предикатов, входящих в рассматриваемую формулу.
   Cледствие: Если формула а(альфа), содержит только предикаты, зависящие от 1ой переменной, яв-ся тождественно истинной для всякой области не превышающей 2^n (2 в степени n) элементов, где n - число предикатов a(альфа), то a(альфа) - тождественно истинна.


12.01.2015; 17:34
хиты: 101
рейтинг:0
Точные науки
математика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь