×

十五年后,变量类型的系统({\mathcal F})。 (英语) Zbl 0623.03013号

本文集中于为变量类型系统F构建合适的语义,即关于类型的抽象方案。寻找变量类型术语解释的主要问题与类型抽象的一般无限制形成和通用类型函数求值模式有关。自从在系统F中形成以来,变量类型的概念已经成为计算机科学中的一个常见概念。然而,在基础理论方面并没有太大进展。作者基于直接极限的范畴理论概念开发了一种语义学,允许仅通过有限域上的行为来描述任何域的变量类型的行为。为此,引入了一个原始结构,即定性域,它是Scott域的细化。通过简单的例子证明了所得到的解释,定义了lambda演算的一个小的通用模型(“内在模型”),并讨论了总体性的概念。
审核人:J.兹拉图斯卡

MSC公司:

03B40型 组合逻辑与lambda演算
18A35型 允许极限的范畴(完备范畴),保持极限的函子,完备
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berry,G.,Modèles complete adéquats et stables desλ-calcul typés,(巴黎第七大学博士学位(1979))
[2] Coquand,T。;Huet,G.,Une theéorie des constructions,(ASL Congress.Proc.ASL Conference,Orsay(1985),《北荷兰:北荷兰和阿姆斯特丹》),即将出版
[3] Girard,J.-Y.,《解释功能的不可扩展性》(Une extension de l’interpretation fonctionnelle de Gödelál’analyse et son application a l’elimination des coupures dans l'analyse et-la théorie des types),(芬斯塔德,J.F.,《第二斯堪的纳维亚逻辑交响曲汇编》(1971),北荷兰:北荷兰阿姆斯特丹),第63-92页
[4] Girard,J.Y.,《国际行动和限制秩序的算法》,(Thèse d‘Etat(1972),巴黎第七大学)
[5] Girard,J.-Y.,Quelques résultats surles interpretations fonctionnelles,(马蒂亚斯;罗杰斯,剑桥数学逻辑暑期学校。剑桥数学逻辑夏令营,数学讲义,337(1973),施普林格:施普林格-柏林),232-252·Zbl 0287.02017号
[7] Reynolds,J.C.,《多态性不是集合理论》(Internat.Symp.on Semantics of Data Types.Internat.Semantic on Data Types,计算机科学讲稿,173(1984),Springer:Springer Berlin),145-156·Zbl 0554.03012号
[8] Scott,D.,指称语义的领域,(Proc.ICALP’82。程序。奥胡斯ICALP’82。程序。ICALP’82。程序。ICALP’82,奥胡斯,计算机科学讲义,140(1982),施普林格:施普林格柏林)·Zbl 0495.68025号
[9] Troelstra,A.S.,《直觉主义二阶算术笔记》(Mathias;Rogers,剑桥数学逻辑暑期学校。剑桥数学逻辑夏令营,数学课堂笔记,337(1973),Springer:Springer-Berlin),171-205·Zbl 0275.02036号
[10] Winskel,G.,《计算中的事件》(博士论文(1981)),爱丁堡
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。