An intuitionistic λ-calculus with exceptions

被引:5
|
作者
David, R [1 ]
Mounier, G [1 ]
机构
[1] Univ Savoie Campus Sci, Math Lab, F-733760 Le Bourget Du Lac, France
关键词
D O I
10.1017/S0956796804005362
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a typed lambda-calculus which allows the use of exceptions in the ML style. It is an extension of the system AF(2) of Krivine & Leivant (Krivine, 1990; Leivant, 1983). We show its main properties: confluence, strong normalization and weak subject reduction. The system satisfies the "the proof as program" paradigm as in AF(2). Moreover, the underlined logic of our system is intuitionistic logic.
引用
收藏
页码:33 / 52
页数:20
相关论文
共 50 条