Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T01:53:21.304Z Has data issue: false hasContentIssue false

NORMAL DERIVABILITY IN CLASSICAL NATURAL DEDUCTION

Published online by Cambridge University Press:  05 March 2012

JAN VON PLATO*
Affiliation:
Department of Philosophy, University of Helsinki
ANNIKA SIDERS*
Affiliation:
Department of Philosophy, University of Helsinki
*
*DEPARTMENT OF PHILOSOPHY, UNIVERSITY OF HELSINKI, 00014 UNIVERSITY OF HELSINKI, HELSINKI, FINLAND E-mail: jan.vonplato@helsinki.fi
†DEPARTMENT OF PHILOSOPHY, UNIVERSITY OF HELSINKI, 00014 UNIVERSITY OF HELSINKI, HELSINKI, FINLAND E-mail: annika.siders@helsinki.fi
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A normalization procedure is given for classical natural deduction with the standard rule of indirect proof applied to arbitrary formulas. For normal derivability and the subformula property, it is sufficient to permute down instances of indirect proof whenever they have been used for concluding a major premiss of an elimination rule. The result applies even to natural deduction for classical modal logic.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2012