A new normalization strategy for the implicational fragment of classical propositional logic (Q708929)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new normalization strategy for the implicational fragment of classical propositional logic |
scientific article |
Statements
A new normalization strategy for the implicational fragment of classical propositional logic (English)
0 references
15 October 2010
0 references
This paper gives a normalization theorem for the implicational fragment of classical logic in natural deduction, augmented by Pierce's Law \(((A\rightarrow B)\rightarrow A)\rightarrow A\) (the addition of Pierce's law is needed, since the purely implicational fragment of natural deduction is not complete). The normalization strategy in this paper is based on the method used by Seldin.
0 references
natural deduction
0 references
Pierce's rule
0 references
normalization
0 references