×
Jean-Philippe Bernardy;可口、蒂埃里;吉尔亨·穆林

参数类型理论的一个预剪切模型。 （英语） Zbl 1351.68146号

Dan Ghica（编辑），第31届编程语义数学基础会议论文集（MFPS XXXI），荷兰奈梅亨，2015年6月22日至25日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记319，67-82，仅电子版（2015）。
总结：我们用特殊的结构和类型规则扩展了Martin-Löf的逻辑框架，提供了内部化的参数。与以前的类似建议相比，这个版本带有一个指称语义，这是对依赖类型理论的标准前置语义的改进。此外，这种预处理语义是对用于解释带限制的标称集的语义的改进。目前的微积分是具有内在参数的证明助手核心的候选。
关于整个系列，请参见[Zbl 1342.68016号].

引用于1审查
引用于11文件

MSC公司：

68问题55 计算理论中的语义学
03B15号机组 高阶逻辑；类型理论（MSC2010）
03B70号 计算机科学中的逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

参数;先验语义;类型理论
PDF格式BibTeX公司 XML格式引用
\textit{J.-P.Bernardy}等人，《电子》。注释Theor。计算。科学。319、67-82（2015年；Zbl 1351.68146）
全文： 内政部

参考文献：

[1] Aczel，P.，《关于关联类型理论和集合理论》，（98年《类型学报》）。1998年《类型学报》，计算机科学讲义，第1657卷（1998年），斯普林格-Verlag），1-18·Zbl 0944.03056号
[3] Atkey，R。；Lindley，S。；Yallop，J.，Unembedding domain-specific languages，（第二届ACM SIGPLAN Haskell研讨会论文集（2009），ACM:美国纽约州纽约市ACM），37-48
[4] Atkey，R。；北加尼。；Johann，P.，依赖型理论的关系参数模型，（第41届ACM SIGPLAN-SIGACT编程语言原理研讨会，POPL’14）。第41届ACM SIGPLAN-SIGACT编程语言原理年度研讨会，POPL’14，美国加利福尼亚州圣地亚哥，2014年1月20日至21日（2014年）），503-516（2014）·Zbl 1284.68163号
[5] 伯纳迪，J.-P。；Lasson，M.，《纯类型系统中的可实现性和参数性》，（Hofmann，M.《软件科学和计算结构基础》，《软件科学基础和计算结构》，计算机科学讲义，第6604卷（2011年），Springer），108-122·Zbl 1326.68068号
[6] 伯纳迪，J.-P。；Moulin，G.，《参数的计算解释》（LICS（2012），IEEE计算机学会）·Zbl 1364.03021号
[7] 伯纳迪，J.-P。；Moulin，G.，《彩色字体理论》（第18届ACM SIGPLAN函数式编程国际会议论文集（2013）），61-72·Zbl 1323.68198号
[8] 伯纳迪，J.-P。；Jansson，P。；Paterson，R.，参数和依赖类型，（第15届ACM SIGPLAN函数编程国际会议论文集（2010），ACM:ACM巴尔的摩，马里兰州），345-356·兹比尔1323.68095
[9] 伯纳迪，J.-P。；Jansson，P。；Paterson，R.，依赖类型的自由参数证明，函数编程杂志，22，02，107-152（2012）·Zbl 1271.68076号
[10] 贝泽姆，M。；Coquand，T。；Huber，S.，立方体集合中的类型理论模型，（第19届国际证明和程序类型会议（Types 2013），第26卷（2014）），107-128·Zbl 1359.03009号
[11] Chlipala，A.，机械化语义的参数化高阶抽象语法，（第13届ACM SIGPLAN功能编程国际会议论文集（2008），ACM:ACM纽约，纽约，美国），143-156·Zbl 1323.68184号
[12] 霍夫曼，M.，依赖类型的语法和语义，（计算的语义和逻辑（1997），剑桥大学出版社），79-130·Zbl 0919.68083号
[13] 克里希纳斯瓦米，N.R。；Dreyer，D.，在结构的外延演算中内化关系参数性，（计算机科学逻辑2013（CSL 2013）。计算机科学逻辑2013（CSL 2013），CSL 2013，2013年9月2日至5日，意大利都灵（2013）），432-451·Zbl 1356.68043号
[14] Pitts，A.M.，《标称集：计算机科学中的名称和对称性》，《剑桥理论计算机科学丛书》，第57卷（2013年），剑桥大学出版社·Zbl 1297.68008号
[15] Pitts，A.M.，《Bezem-Coqueand-Huber立方集分类的等效演示》，CoRR，abs/1401.7807（2014）
[16] Pouillard，N.，《无名无痛》（《第16届ACM SIGPLAN功能编程国际会议论文集》，ICFP’11（2011），ACM：美国纽约州纽约市ACM），320-332，即将出版·Zbl 1323.68149号
[17] Reynolds，J.C.，类型，抽象和参数多态性，信息处理，83，1，513-523（1983）
[18] Wadler，P.，免费定理！，（第四届函数式编程语言和计算机体系结构国际会议论文集（1989），ACM：ACM帝国学院，英国伦敦），347-359
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。