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

Сколемизация формул. Метод резолюций для ИП.

 

Функции A.6) называются сколемовскими (разрешающими) в
интерпретации М, если формула ) истинна в М. Очевидно,
что формулаистинна в М тогда и только тогда, когда

M|=As

Теорема 1.6 (Эрбран). Формула А имеет модель М тогда и
только тогда, когда для нее существуют сколемовские функции.

 


23.01.2014; 15:21
хиты: 0
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь