Изменения

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

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

Нет изменений в размере, 18:23, 11 октября 2012
Теорема о дедукции
{{Определение
|definition=
Пусть <tex>\Gamma</tex> - некоторые некоторый список высказываний, <tex>\alpha</tex> - некоторое высказывание в исчислении <tex>\langle L, A, R \rangle</tex>. Тогда будем говорить, что <tex>\alpha</tex> '''выводится''' из <tex>\Gamma</tex> (запись: <tex>\Gamma \vdash \alpha</tex>), если существует доказательство <tex>\alpha</tex> в исчислении <tex>\langle L, A_1, R \rangle</tex>, где <tex>A_1</tex> - это <tex>A</tex> с добавленными формулами из <tex>\Gamma</tex>. Элементы <tex>\Gamma</tex> называются допущениями, предположениями, или гипотезами.
}}
Анонимный участник

Навигация