Производные правила вывода, как и рассмотренные правила
подстановки и заключения, позволяют получать новые доказуемые формулы. Они получаются с помощью правил подстановки и заключения, а поэтому являются
производными от них.
Пусть А – доказуемая формула;
– переменные, а
– любые формулы ИВ. Тогда результат одновременной подстановки
в формулу А вместо
соответственно формул
является доказуемой
формулой.
Схематично операция СПП записывается так:
├А______
├
Правило заключения также допускает
обобщение.
Производное
правило, получаемое в результате такого обобщения, применяется к формулам вида
![]()
и формулируется так:
если формулы
и
доказуемы, то и формула L доказуема.
Правило сложного заключения схематично записывается так:
├А1,
├А2, …,├Аn, ├A1→(A2→(A3→(...(An→L) …))) .
├ L
Если доказуемы формулы
А→В и В→С, то доказуема формула А→С,
т. е.
├А→В,├В→С .
├А→С
Если
доказуема формула А→В, то доказуема
формула
, т. е.
├ А →В .
├![]()
На примере
этого правила покажем, как доказываются такие утверждения в исчислении
высказываний. Сделаем одновременную подстановку
, получим доказуемую формулу
├(А→В)→├(
).
(1)
Но по условию
доказуема формула ├А→В.
(2)
Из формул (2) и (1) по правилу заключения имеем ├
.
а) Если доказуема формула
, то доказуема формула
.
б) Если доказуема формула
, то доказуема формула
.
Схематичная запись : ├ А →
и ├
→В
├
├
.