Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus

Details Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus

2009-05-07

arxiv.org/abs/0905.1034v1

Typed Lambda Calculi and Applications, Nara : Japon (2005)

Mathematics

Logic

Scientific paper

The symmetric $\lambda \mu$-calculus is the $\lambda \mu$-calculus introduced by Parigot in which the reduction rule $\m'$, which is the symmetric of $\mu$, is added. We give arithmetical proofs of some strong normalization results for this calculus. We show (this is a new result) that the $\mu\mu'$-reduction is strongly normalizing for the un-typed calculus. We also show the strong normalization of the $\beta\mu\mu'$-reduction for the typed calculus: this was already known but the previous proofs use candidates of reducibility where the interpretation of a type was defined as the fix point of some increasing operator and thus, were highly non arithmetical.

Affiliated with

Also associated with

No associations

Rating

Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetical proofs of strong normalization results for the symmetric $λμ$-calculus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-455711