海兰德,J.M.E。;Ong,C.-H.L.公司。 改进的可实现拓扑和强规范化证明。 (英语) 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号].审核人:P.T.Johnstone(剑桥) 引用于三评论引用于12文件 理学硕士: 03G30型 分类逻辑,拓扑 03B40型 组合逻辑与lambda演算 18对25 托波伊 65年第68季度 形式语言和自动机 03B15号机组 高阶逻辑;类型理论(MSC2010) 关键词:可实现拓扑;强正规化(lambda)项的商;部分组合代数;三脚架;拓扑表示索引预序集;修正可实现性;系统F的强规范化参数 引文:Zbl 0451.03027号 PDF格式BibTeX公司 XML格式引用 \textit{J.M.E.Hyland}和\textit{C.H.L.Ong},Lect。注释计算。科学。664179--194(1993;Zbl 0793.03079)