×

构造性经典逻辑的CPS变换。 (英文) Zbl 0954.03063号

Thiagarajan,P.S.(编辑)等人,《计算科学进展——99年亚洲》。第五届亚洲计算科学会议,1998年12月8日至10日,泰国普吉岛。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1742266-280(1999年)。
总结:我们显示了LKT的削减,如下所示V.达诺斯,J.-B.儒瓦内H.谢林克斯[发表于:J.-Y.Girard等人(编辑),《线性逻辑的进展》,Lond.Math.Soc.Lect.Note Ser.222221-224(1995;Zbl 0829.03031号)],模拟了经典自然演绎(CND)的归一化。特别是,CND的表示继承了LKT的表示。此外,从CND证明(即Pariget's(lambda\mu)-term)到LKT证明的转换可以被视为对call-by-name(CBN)CPS-transform的经典扩展。
关于整个系列,请参见[Zbl 0931.00045号].

MSC公司:

05年3月 切割消除和正规形定理
60年第68季度 规范和验证(程序逻辑、模型检查等)
03B40型 组合逻辑与lambda演算
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用