Изменения

Перейти к: навигация, поиск

Лемма о дедукции, полнота исчисления высказываний

Нет изменений в размере, 10:41, 14 января 2012
ОЧЕВИДНАЯ ОПЕЧАТКА ЖЕ
# <tex>\delta_i</tex> --- аксиома или предположение, входящее в <tex>\Gamma</tex>. Тогда вставим перед этой формулой <tex>\delta_i</tex> и <tex>\delta_i \rightarrow (\alpha \rightarrow \delta_i)</tex>, формула верна по M.P.
# <tex>\delta_i = \alpha</tex>. Тогда вставляем перед формулой 4 формулы из леммы.
# <tex>\delta_i</tex> выводится по M.P. из <tex>\delta_j</tex> и <tex>\delta_k</tex>, где <tex>j, k < i</tex>. Выведем <tex>\alpha \rightarrow \delta_i</tex>, добавив <tex>(\alpha \rightarrow \delta_idelta_j) \rightarrow ((\alpha \rightarrow (\delta_j \rightarrow \delta_i)) \rightarrow (\alpha \rightarrow \delta_i))</tex> (сх. акс. 2) и <tex>((\alpha \rightarrow (\delta_j \rightarrow \delta_i)) \rightarrow (\alpha \rightarrow \delta_i))</tex> (M.P. из <tex>j</tex> и предыдущей)
}}
Анонимный участник

Навигация