2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Вывести теорему в исчислении высказываний
Сообщение19.02.2014, 19:39 
подскажите, правильно ли решаю данную задачу:
Докажите, что во всяком исчислении высказываний, котором правилом вывода является правило МР и в котором
справедлива теорема о дедукции, следующие формулы будут теоремами (выводимы из аксиом), каковы бы ни были аксиомы этого исчисления:
(G->H)->(G->(F->H))

Решение:

1) G->H |- G->(F->H) по теореме дедукции
2) G->H, G |- F->H по теореме дедукции
3) G->H, G, F |- H по теореме дедукции
4) MP(G,G->H)=H

 
 
 
 Posted automatically
Сообщение20.02.2014, 06:32 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом

Necromancer
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group