Strong normalization results by translation

René David (1) , Karim Nour (1)

1 LAMA - Laboratoire de Mathématiques

We prove the strong normalization of full classical natural deduction (i.e. with conjunction, disjunction and permutative conversions) by using a translation into the simply typed lambda-mu-calculus. We also extend Mendler's result on recursive equations to this system.

Domaines: Logique [math.LO]

René David, Karim Nour. Strong normalization results by translation. Annals of Pure and Applied Logic, 2010, 161, pp.1171-1179. ⟨hal-00937949⟩