Title of article :
Strong normalization of classical natural deduction with disjunctions
Author/Authors :
Nakazawa، نويسنده , , Koji and Tatsuta، نويسنده , , Makoto، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
17
From page :
21
To page :
37
Abstract :
This paper proves the strong normalization of classical natural deduction with disjunction and permutative conversions, by using CPS-translation and augmentations. Using them, this paper also proves the strong normalization of classical natural deduction with general elimination rules for implication and conjunction, and their permutative conversions. This paper also proves that natural deduction can be embedded into natural deduction with general elimination rules, strictly preserving proof normalization.
Keywords :
Strong normalization , General elimination , CPS-translation , Permutative conversion , Classical natural deduction
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2008
Journal title :
Annals of Pure and Applied Logic
Record number :
1443931
Link To Document :
بازگشت