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

Семантика ИВ. Теорема о непротиворечивости ИВ.

 

1) ИВ противоречиво, если формула А выводима в нем. Непротиворечивость ИВ..

2) Непротиворечивость ИВ.формула выводима в ИВ)Непротиворечивость ИВ.ИВ противоречиво.

3) Непротиворечивость ИВ.ИВ противоречиво.

ИВ непротиворечиво, если оно не является противоречивым.

 

Теорема: ИВ является непротиворечивым исчислением по отношению к любому из трех определений.

Док-во: (1) Если Непротиворечивость ИВ., то соответствующая ей булева функция будет тождественно равна 1. Непротиворечивость ИВ.

 

(2)  Если любая формула выводима, то выводима и А, что соответствует пункту 1.

(3)  Пусть Непротиворечивость ИВ. и Непротиворечивость ИВ. Непротиворечивость ИВ. - булева функция

      Непротиворечивость ИВ. - противоречие.


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