Сечение (теория доказательств)

Материал из Википедии — свободной энциклопедии

Сечение в теории доказательств — правило вывода, позволяющее удалить («высечь») промежуточное высказывание :

.

Поскольку правило сечения не обладает

секвенцию можно вывести без сечения. Для классического и интуиционистского исчислений секвенций свойство доказано Генценом
, в дальнейшем оно установлено для большой серии классических и неклассических теорий высших порядков.

Литература