×

构造的隐式演算。使用交集类型活页夹和子类型扩展纯类型系统。 (英语) 兹伯利0981.03029

Abramsky,Samson(编辑),《键入lambda calculi和应用程序》。第五届国际会议,2001年TLCA,波兰克拉科夫,2001年5月2日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2044, 344-359 (2001).
摘要:在本文中,我们介绍了一种新型系统,即构造的隐式微积分,这是构造微积分的库里风格变体,我们通过添加一个交集类型的绑定器来扩展它,称为隐式相关积。与类型分配系统的常用方法不同,隐式乘积可以在宇宙层次结构中的每个位置使用。我们研究了这种演算的句法性质,如\(\β\β\)-主语归约性质,并表明隐式乘积以一种自然的方式在类型系统上诱导了丰富的子类型关系。我们还通过重温构造演算的非指示性编码来说明这种演算的特殊性,并且我们表明,将其转换为隐式演算有助于以更准确的方式反映基础术语的计算意义。
关于整个系列,请参见[Zbl 0961.00016号]。

MSC公司:

03B40型 组合逻辑与lambda演算
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 链接