Why the Usual Candidates of Reducibility Do Not Work for the Symmetric λμ-calculus
René David, Karim Nour · Electronic Notes in Theoretical Computer Science · 2005
The symmetric λμ-calculus is the λμ-calculus introduced by Parigot in which the reduction rule μ′, which is the symmetric of μ, is added. We give examples explaining why the technique using the usual candidates of reducibility does not work. We also prove a standardization theorem for this calculus.