×

改进的可实现拓扑和强规范化证明。 (英语) Zbl 0793.03079号

Bezem,Marc(编辑)等人,类型Lambda结石及其应用。1993年3月16日至18日在荷兰乌得勒支举行的1993年TLCA国际会议。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。664, 179-194 (1993).
第一作者、评论家和A.M.皮特斯[数学程序.坎伯·菲洛斯社会学.88,205-232(1980;Zbl 0451.03027号)]. 不幸的是,强规范化(lambda)项不能用这种方式构建三脚架,因为(尽管它们可以被赋予PCA的大多数结构)组合子没有(Sxy)总是定义的属性。本文的主旨是引入一个较弱的条件(作者将其命名为一个右可吸收条件部分组合代数-一定要找到一个更好的名称),该条件由强正规化(λ)项的适当商来满足,这足以通过克雷塞尔的改进可实现性方法来构建三脚架(从而形成拓扑)。作为应用程序,作者展示了如何使用生成的拓扑为系统F提供“通用”强规范化参数。
关于整个系列,请参见[Zbl 0866.00038号].

理学硕士:

03G30型 分类逻辑,拓扑
03B40型 组合逻辑与lambda演算
18对25 托波伊
65年第68季度 形式语言和自动机
03B15号机组 高阶逻辑;类型理论(MSC2010)
PDF格式BibTeX公司 XML格式引用