×

ρ立方体。 (英语) Zbl 0978.68072号

Honsell,Furio(编辑)等人,《软件科学和计算结构基础》。2001年4月2日至6日在意大利热那亚举行的第四届国际会议FOSSACS 2001,该会议是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2030, 168-183 (2001).
概述:重写演算,或Rho演算(\(\Rho\)Cal),是一种简单的演算,统一集成了模式抽象和非确定性。因此,它完全集成了重写和(lambda)演算。微积分的最初表述是非类型化的。在本文中,我们提出了一种用类型修饰微积分项的统一方法。这就提出了一种新的表现形式a la Church,以及九个(8+1)类型的系统,它们可以放置在扩展Barendregt的(lambda)立方的(rho)立方中。由于微积分的匹配能力,类型系统仅使用一种抽象机制,因此对标准“\(lambda \)”和“\(Pi\)”抽象器的标识给出了原始答案。
因此,这使得匹配和重写成为哈珀-亨塞尔-普洛特金的逻辑框架(LF)的Rho版本和科昆德-胡特的构造演算(CC)的第一类概念。
关于整个系列,请参见[Zbl 0960.00057号].

MSC公司:

2012年第68季度 语法和重写系统
03B40型 组合逻辑与lambda演算
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 链接