×

具有可抽象名称的从属类型理论。 (英语) Zbl 1342.68054号

Ayala-Rincón,Mauricio(编辑)等人,《逻辑和语义框架及其应用第九次研讨会论文集》(LSFA 2014),巴西巴西利亚,2014年9月8日至9日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记312,19-50,仅电子版(2015)。
摘要:本文描述了Martin-Löf的依赖型理论的一个版本,该理论扩展了名称以及从名词集理论导出的新鲜度和名称抽象结构。我们的目标是使用语法结构来计算和证明类型理论(通过Curry-Howard通信),该语法结构捕获了处理绑定时常见但非正式的“命名”实践。
关于整个系列,请参见[Zbl 1329.68020号].

MSC公司:

68甲18 函数编程和lambda演算
03B15号机组 高阶逻辑;类型理论(MSC2010)
68问题55 计算理论中的语义学

关键词:

结合从属类型姓名标称集
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 美国伯杰。;Schwichtenberg,H.,类型演算的求值函数的逆,(第六届计算机科学逻辑年会(1991)),203-211
[2] Cartmell,J.,《广义代数理论和上下文范畴》,《纯粹逻辑和应用逻辑年鉴》,32209-243(1986)·Zbl 0634.18003号
[3] Cheney,J.,《从属名词类型理论》,《计算机科学中的逻辑方法》,第8、1、08页(2012年)·Zbl 1241.68046号
[4] Clouston,R.A.,《名称和装订物的等式逻辑》(2009),剑桥大学博士论文
[5] 克鲁斯顿,R.A。;Pitts,A.M.,《名义方程逻辑》,(Cardelli,L.;Fiore,M.;Winskel,G.,《计算、意义和逻辑》,Gordon Plotkin专用文章·Zbl 1277.68043号
[6] Coquand,T.,与依赖类型的模式匹配,(Nordström,B.;Peterson,K.;Plotkin,G.D.,《1992年证明和程序类型研讨会论文集》(1992年),瑞典巴斯德:巴斯德),66-79
[7] Crole,R.L。;Nebel,F.,《FM-cartesian闭范畴(名义lambda演算)的内部语言》,(Mislove,Michael,Proceedings of Mathematical Foundations of Programming Semantics(MFPS XXIX)(2013)),路易斯安那州新奥尔良,2013年出版·Zbl 1334.68042号
[8] Dybjer,P.,《内部类型理论》(Berardi,S.;Coppo,M.,《证明和程序的类型》,《计算机科学讲义》,第1158卷(1996年),施普林格:施普林格柏林,海德堡),120-134·Zbl 1434.03149号
[9] Gabbay,M.J。;Mathijssen,A.,《名义(通用)代数:具有名称和约束的等式逻辑》,《逻辑与计算杂志》,第19期,第1455-1508页(2009年)·Zbl 1191.08003号
[10] 哈珀,R。;Honsell,F。;Plotkin,G.D.,《定义逻辑的框架》,《计算机协会期刊》,第40期,第143-184页(1993年)·Zbl 0778.03004号
[11] Hofmann,M.,依赖类型的语法和语义,(Pitts,A.M.;Dybjer,P.,计算的语义和逻辑(1997),牛顿研究所出版物,剑桥大学出版社),79-130·Zbl 0919.68083号
[12] A.库尔兹。;皮特里桑,D.L。;Severi,P。;de Vries,F.-J.,名义余代数数据类型及其在lambda演算中的应用,计算机科学中的逻辑方法,4,20(2013)·Zbl 1314.68189号
[13] Martin-Löf,P.,直觉主义类型理论(1984),《图书馆:那不勒斯图书馆》,91页·Zbl 0571.03030号
[14] 诺德斯特伦,B。;彼得森,K。;Smith,J.M.,《马丁洛夫类型理论中的程序设计》(1990),牛津大学出版社·Zbl 0744.03029号
[15] Pitts,A.M.,《名义逻辑,名称和约束的一阶理论》,信息与计算,186,165-193(2003)·Zbl 1056.03014号
[16] Pitts,A.M.,《标称集合:计算机科学中的名称和对称性》,剑桥理论计算机科学导论,第57卷(2013年),剑桥大学出版社·Zbl 1297.68008号
[17] 皮特斯,A.M。;Gabbay,M.J.,《使用绑定名称模块重命名编程的元语言》,(Backhouse,R.;Oliveira,J.N.,《第五届程序构造数学国际会议论文集》,MPC2000。第五届程序构造数学国际会议论文集,MPC2000,计算机科学讲义,第1837卷(2000),230-255,葡萄牙利马桥,2000年7月·Zbl 0963.68502号
[18] Schöpp,U.,《类型理论中的名称和绑定》(2006),爱丁堡大学博士论文
[19] Schöpp,美国。;斯塔克,I.D.B.,《具有名称和约束的依赖型理论》(计算机科学逻辑,CSL04)。计算机科学逻辑,CSL04,计算机科学讲义,第3210卷(2004年),卡尔帕茨:卡尔帕茨波兰),235-249·Zbl 1095.03019号
[20] Shinwell,M.R。;Pitts,A.M.,《Fresh Objective Caml用户手册》(2005),剑桥大学计算机实验室,技术报告UCAM-CL-TR-621
[21] Shinwell,M.R。;皮特斯,A.M。;Gabbay,M.J.,《FreshML:用装订器简化编程》,(第八届ACM SIGPLAN函数式编程国际会议(ICFP 2003)(2003)),263-274,瑞典乌普萨拉·Zbl 1315.68058号
[22] Streicher,T.,《类型理论的语义》(1991),Birkhäuser·Zbl 0790.68068号
[24] 城市,C。;皮特斯,A.M。;Gabbay,M.J.,名义统一,理论计算机科学,323473-497(2004)·Zbl 1078.68140号
[25] Westbrook,E.,《带构造函数的高阶编码》(2008),圣路易斯华盛顿大学博士论文
[26] 威斯布鲁克,E。;Stump,A。;奥斯汀,E.,《名词归纳结构的演算:对名称绑定进行编码的内涵方法》,(第四届逻辑框架和元语言国际研讨会论文集:理论与实践(LFMTP 2009)。第四届逻辑框架和元语言国际研讨会论文集:理论与实践(LFMTP 2009),ACM国际会议论文集(2009),74-83,加拿大蒙特利尔
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。