A short proof of the strong normalization of the simply typed $\lambda\mu$-calculus

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

1 LAMA - Laboratoire de Mathématiques

We give an elementary and purely arithmetical proof of the strong normalization of Parigot's simply typed $\lambda\mu$-calculus.

Domaines: Logique [math.LO]

René David, Karim Nour. A short proof of the strong normalization of the simply typed $\lambda\mu$-calculus. Chambéry-Krakow-Lyon: workshop on $\lambda$-calculus, type theory and mathematical logic, Computer science department, Cracovic, Pologne, 27-28 Juin 2003, Jun 2003, Cracovic, Poland. pp.27-33. ⟨hal-00382688⟩