A confluent λ-calculus with a catch/throw mechanism
1999 ◽
Vol 9
(6)
◽
pp. 625-647
◽
Keyword(s):
We derive a confluent λ-calculus with a catch/throw mechanism (called λct-calculus) from Parigot's λμ-calculus. We also present several translations from one calculus into the other which are morphisms for the reduction. We use them to show that the λct-calculus is a retract of λμ-calculus (these calculi are isomorphic if we consider only convertibility). As a by-product, we obtain the subject reduction property for the λct-calculus, as well as the strong normalization for λct-terms typable in the second order classical natural deduction.
1973 ◽
Vol 31
◽
pp. 380-381
Keyword(s):
2015 ◽
Vol 36
(4)
◽
pp. 228-236
◽
Keyword(s):
2010 ◽
Vol 4
(2)
◽
pp. 135-156
◽
Keyword(s):
2020 ◽
pp. 130-140
Keyword(s):
2019 ◽
Vol 95
(2)
◽
pp. 231-245
Keyword(s):