2014 dxdy logo

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

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




 
 Построить дерево доказательств
Сообщение28.11.2013, 15:39 
Нужно для общей формулы: $\bar{B} \bigvee \bar{A} \vdash (\bar{B} \rightarrow A) \bigvee (A \rightarrow C);$ доказать истинность с помощью построения дерева доказательств. При удалении дизъюнкции $\bar{B} \bigvee \bar{A}$, c $\bar{A}$ всё понятно, а с $\bar{B}$ ничего не выходит. Разрешено пользоваться аксиомами исчисления высказываний и правилами удаления и введения логических связок (m.p, m.t и т.д). Подскажите чем можно воспользоваться, какие посылки ввести, ну или какими аксиомами воспользоваться. Заранее благодарен.

 
 
 
 Re: Построить дерево доказательств
Сообщение28.11.2013, 17:13 
CradleOfLife в сообщении #793789 писал(а):
Разрешено пользоваться аксиомами исчисления высказываний и правилами удаления и введения логических связок (m.p, m.t и т.д).
А можно явно выписать? Системы аксиом все-таки разные бывают. Эта система?
И правила тоже желательно явно увидеть. MP + MT + 2 правила удаления $\wedge$ + 2 правила введения $\vee$ и все?

CradleOfLife в сообщении #793789 писал(а):
доказать истинность с помощью построения дерева доказательств.
Дерево же можно построить через вывод? (А то я не знаю, что такое дерево :oops: )

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


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