×
罗伊·克罗。;弗兰克·内贝尔

名义lambda演算：FM-Cartesian闭范畴的内部语言。 （英语） 兹比尔1334.68042

Kozen，Dexter（ed.）等人，第29届编程语义数学基础会议论文集（MFPS XXIX），美国洛杉矶新奥尔良，2013年6月。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记29893-117（2013）。
小结：推理原子（名称）很困难。在过去的十年里，出现了许多新颖的技术。对于等式推理，克鲁斯顿和皮特斯引入了名义等式逻辑（NEL），用于判断原子的相等性和新鲜度。正如等式逻辑（EL）可以用函数类型来丰富以产生lambda-calculus（LC）一样，我们引入NLC是通过用依赖于原子的函数类型和抽象类型来丰富NEL。我们建立了NLC的元理论性质；定义ИFM-Cartesian闭范畴，从而为NLC定义范畴语义；并通过NLC分类类别证明其合理性和完整性。这些结果的一个推论是，NLC是ИFM-ccc的内部语言。NLC的一个关键特性是，它提供了一种通过依赖类型编码新鲜度的新方法，以及一种研究新鲜度和高阶类型之间相互作用的新工具。
有关整个系列，请参见[Zbl 1310.68014号].

引用于4文件

MSC公司：

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算
18日第15天 闭范畴（闭单胞和笛卡尔闭范畴等）
68问题55 计算理论中的语义学

关键词：

范畴理论;依赖类型;FM设置;内部语言;标称逻辑;语义学;类型理论
PDF格式BibTeX公司 XML格式引用
\textit{R.L.Crole}和textit{F.Nebel}，电子。理论注释。计算。科学。29893--117（2013；Zbl 1334.68042）
全文： 内政部

参考文献：

[1] 尼克·本顿（Nick Benton）；安德鲁·肯尼迪（Andrew Kennedy）；Lennart Beringer；Hofmann，Martin，具有动态分配的基于效果的程序转换的关系语义，（第九届ACM SIGPLAN声明式编程原理与实践国际会议论文集，PPDP’07（2007），ACM:ACM纽约，纽约，美国），87-96
[2] 克莱门斯·伯杰；保罗·安德雷·梅利斯（Paul-Andre Mellies）；马克·韦伯（Mark Weber），《单子代数及其相关理论》（Monads with Arities and their Associated Theory），《纯粹与应用代数杂志》（Journal of Pure and Applied Algebra），216892029-248（2012）·Zbl 1256.18004号
[3] James Cheney，《从属名词类型理论》，《计算机科学中的逻辑方法》，2012年第8期，第1期·Zbl 1241.68046号
[4] 克劳斯顿，兰纳德，《名义等式逻辑中的约束》，《电子学》。理论注释。计算。科学。，265, 259-276 (2010) ·Zbl 1342.68050号
[5] 克劳斯顿，兰纳德，《名义法律理论》（WoLLIC’11（2011）），67-83·Zbl 1326.68087号
[6] Clouston，Ranald，《仅含方程式的标称逻辑》（逻辑框架、元语言和编程理论（2011）），44-57·Zbl 1326.68087号
[7] Clouston，Ranald，《名义法律理论：带有名称的等式理论的范畴理论解释》，《计算机与系统科学杂志》（2013）·兹比尔1304.68030
[8] 克洛斯顿，雷纳德；Andrew M.Pitts，《名义等式逻辑》。电子。理论注释。计算。科学。，172223-257（2007年）·Zbl 1277.68043号
[9] Crole，R.L.，《关于定点对象和粘合结构，应用范畴结构》，4，23，251-281（1996），本卷是法国图尔斯欧洲范畴理论研讨会的特别版·Zbl 0862.18003号
[10] 罗伊·克罗，《类型分类》（1993），剑桥大学出版社·Zbl 0837.68077号
[11] Crole，Roy L.，（α）-等价等式，理论计算机科学，433，1-19（2012年5月）·Zbl 1244.68030号
[13] 弗雷德·P·J。；Scedrov，A.，《类别，寓言》（1990），爱思唯尔科学出版社，出版于北荷兰德数学图书馆第39卷·Zbl 0698.18002号
[14] 默多克·加贝；Andrew M.Pitts，《变量绑定抽象语法的新方法》。，正式Asp。计算。，13, 3-5, 341-363 (2002) ·Zbl 1001.68083号
[15] Gabbay，Murdoch J.，《名词性技术的基础：抽象语法中变量的逻辑和语义》，《符号逻辑公报》，17，2，161-229（2011）·Zbl 1253.03059号
[16] 默多克·J·加贝。；Mathijssen，Aad，《名义泛代数：具有名称和约束的等式逻辑》，《逻辑与计算杂志》，第19期，第6期，第1455-1508页（2009年12月）·Zbl 1191.08003号
[17] Murdoch James的Gabbay；Mulligan，Dominic P.，《名词Henkin语义：名词集中的简单类型Lambda-Calculus模型》（LFMTP（2011）），58-75
[18] 辛德雷，J.R。；Seldin，J.P.，《组合器和Lambda微积分导论》，伦敦数学学会学生课本，第1卷（1988年），剑桥大学出版社·Zbl 0614.03014号
[19] 马丁·海兰德（Martin Hyland）；约翰·鲍尔（John Power），《普遍代数的范畴理论理解：Lawvere理论和单数》（The Category Theory Understanding of Universal Algebra:Lawvere-Theorys and Monads），电子版。理论注释。计算。科学。，172, 437-458 (2007) ·Zbl 1277.08003号
[20] Krishnaswami，Neelakantan R。；Nick Benton，《向系统F类型添加方程》（ESOP（2012）），第417-435页·Zbl 1352.68044号
[21] Lambek，J.，《从λ演算到笛卡尔闭范畴》（Seldin，J.P.；Hindley，J.R.，to H.B.Curry：组合逻辑论文，Lambda演算和形式主义（1980），学术出版社）
[22] Lambek，J。；Scott，P.J.，《高阶范畴逻辑导论》（1986），剑桥大学出版社·Zbl 0596.0302号
[23] 程序。国家科学院，50869-873（1963），摘要出现在·Zbl 0119.25901号
[24] Manes，E.，代数理论（数学研究生教材，第26卷，SV（1976））·Zbl 0353.18007号
[26] 梅利耶斯，保尔·安德烈，西格尔条件满足计算效果，（LICS（2010）），150-159
[27] 诺德斯特伦，B。；Petersson，K。；Smith，J.M.，《马丁·洛夫类型理论中的程序设计》，计算机科学专著。，第7卷（1990），牛津大学出版社·Zbl 0744.03029号
[28] Pitts，A.M.，名义逻辑，名称与绑定的一阶理论，信息与计算，186165-193（2003）·Zbl 1056.03014号
[29] Pitts，A.M.，带局部范围名称的结构递归，函数编程杂志，21，3，235-286（2011）·Zbl 1271.68079号
[30] Pitts，A.M.，《标称集：计算机科学中的名称和对称性》，《剑桥理论计算机科学丛书》。，第57卷（2013），剑桥大学出版社·Zbl 1297.68008号
[31] Andrew M.Pitts，《范畴逻辑》（计算机科学中的逻辑手册：第5卷：逻辑和代数方法（2000），牛津大学出版社：牛津大学出版社，英国牛津），39-123·Zbl 1035.03001号
[32] 托马斯·斯特里彻（Thomas Streicher，Independence Results for Calculi of Dependent Types），（范畴理论与计算机科学（1989）），141-154·Zbl 1496.03266号
[33] 托马斯·斯特里彻（Thomas Streicher），《类型理论的语义：正确性、完整性和独立性结果》，《理论计算机科学进展》（1991年）第十二卷，Birkhäuser Verlag:Birkháuser Verlag Basel·Zbl 0790.68068号
[34] 雅各布·塔姆斯堡；Birkedal，Lars，《基于效果的程序转换的Kripke逻辑关系》，（第16届ACM SIGPLAN函数式编程国际会议纪要，ICFP’11（2011），ACM：美国纽约州纽约市ACM），445-456·Zbl 1323.68230号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。