Статья 494

Правилами вывода являются следующие правила введения и удаления логических символов.

логических

логических


Вывод является субординатным выводом, как описано ранее. Заметим, что описанное исчисление не эквивалентно стандартному исчислению предикатов, но является консервативным расширением, т.е. из множества формул выводима формула в сформулированном исчислении тогда и только тогда, когда из выводима в классическом исчислении, при условии, что формулы и формула не содержат термов.
Замечание. Часто правилом удаления отрицания называют то, что мы назвали правилом введения константы. Сформулированное же нами правило чаще не формулируют вместо него принимается правило снятия двойного отрицания, которое в нашей системе является производным.
Замечание. Другим отличием нашей системы является то, что имеется не только прямое правило удаления квантора существования, но и нестандартное правило введения квантора общности.