Эти правила непосредственно следуют из свойств вывода с
использованием ПП и ПЗ.
Пусть Н и W – две совокупности формул исчисления
высказываний. Будем обозначать через Н, W их объединение, т. е. Н,W=
.
В частности, если совокупность W состоит из одной формулы С, то будем записывать
объединение
в виде Н,С.
Укажем основные правила выводимости:
1. H ├ A
H,W├A Это
правило следует непосредственно из определения вывода из совокупности формул : “Если А выводима из Н, то она
выводима из
”.
2. H,C ├ A,H├C
H├A .
3. H,C
├ A, W├C
H,W├A .
4. H ├
C→A
H,C├A .
5. Теорема дедукции: H, C├ A .
H├C→A
5A. Обобщенная теорема дедукции: {C1, C1, …, Ck}├ A
├C1→(C2→(C3→…(Ck→A)…))
6. Правило
введения конъюнкции: H├A,H├B .
H├![]()
7. Правило
введения дизъюнкции: H,A├C;Н,B├C .
H,
├C