Back to Search
Start Over
Normalization proof for Peano Arithmetic.
- Source :
- Archive for Mathematical Logic; Nov2015, Vol. 54 Issue 7/8, p921-940, 20p
- Publication Year :
- 2015
-
Abstract
- A proof of normalization for a classical system of Peano Arithmetic formulated in natural deduction is given. The classical rule of the system is the rule for indirect proof restricted to atomic formulas. This rule does not, due to the restriction, interfere with the standard detour conversions. The convertible detours, numerical inductions and instances of indirect proof concluding falsity are reduced in a way that decreases a vector assigned to the derivation. By interpreting the expressions of the vectors as ordinals each derivation is assigned an ordinal less than ɛ. The vector assignment, which proves termination of the procedure, originates in a normalization proof for Gödel's T by Howard (Intuitionism and proof theory. North-Holland, Amsterdam, ). [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09335846
- Volume :
- 54
- Issue :
- 7/8
- Database :
- Complementary Index
- Journal :
- Archive for Mathematical Logic
- Publication Type :
- Academic Journal
- Accession number :
- 110546622
- Full Text :
- https://doi.org/10.1007/s00153-015-0450-y