×
詹姆斯·查普曼

类型理论应该自食其力。 （英语） Zbl 1337.68057号

Abel，Andreas（ed.）等人，第三届逻辑框架和元语言国际研讨会论文集：理论与实践（LFMTP 2008），美国宾夕法尼亚州匹兹堡，2008年6月23日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记228，21-36（2009）。
总结：我提出了Agda中类型理论规范化器的部分形式化；扩展以往关于大步骤归一化的工作[T.阿尔滕科奇作者J.Funct。程序。19，第3-4、311-333号（2009年；Zbl 1191.68153号); “Tait in one big step”，in：2006年数学结构函数编程国际会议论文集，MSFP 2006。英国斯温顿：英国计算机学会。4 (2006)]. 标准化器被写成环境机器。仅给出了归一化器的计算行为，省略了终止的细节。
关于整个系列，请参见[Zbl 1279.68005号].

引用于8文件

MSC公司：

68甲18 函数编程和lambda演算
68甲15 编程语言理论
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

大步骤归一化；类型化语法；类型理论；阿格达；显式替换

引文：

Zbl 1191.68153号

软件：

乐高
PDF格式BibTeX公司 XML格式引用
\textit{J.Chapman}，电子。注释Theor。计算。科学。228、21-36（2009年；Zbl 1337.68057）
全文： DOI程序

参考文献：

[1] 托尔斯汀·奥尔滕科奇和詹姆斯·查普曼。迈出了一大步。在数学结构函数编程研讨会，2006年MSFP，爱沙尼亚库雷萨雷，2006年7月2日; 托尔斯滕·阿尔滕基奇和詹姆斯·查普曼。迈出了一大步。在数学结构函数编程研讨会，2006年MSFP，爱沙尼亚库雷萨雷，2006年7月2日·Zbl 1191.68153号
[2] 托尔斯汀·奥尔滕科奇和詹姆斯·查普曼。大步归一化。函数编程杂志; 托尔斯汀·奥尔滕科奇和詹姆斯·查普曼。大步归一化。函数编程杂志·Zbl 1191.68153号
[3] 安德烈亚斯·阿贝尔（Andreas Abel）、蒂埃里·科昆德（Thierry Coquand）和彼得·戴比杰（Peter Dybjer）。验证语义Β;Η;程序构造数学2008年MPC; 安德烈亚斯·阿贝尔（Andreas Abel）、蒂埃里·科昆德（Thierry Coquand）和彼得·戴比杰（Peter Dybjer）。验证语义Β;Η;程序构造数学2008年MPC·Zbl 1157.68025号
[4] Ana Bove；Capretta，Venanzio，类型理论中的嵌套广义递归和偏导数，（Boulton，Richard；Jackson，Paul，《高阶逻辑中的定理证明》，高阶逻辑的定理证明，TPHOLs 2001。高阶逻辑中的定理证明。《高阶逻辑中的定理证明》，TPHOLs 2001，计算机科学讲义，第2152卷（2001年9月），Springer-Verlag）·Zbl 1005.68512号
[5] 亚历山大·布伊斯；彼得·戴布杰（Peter Dybjer），《在类型理论中形式化类型理论的范畴模型》（Proc。逻辑框架和元语言国际研讨会（LFMTP’07）。程序。逻辑框架和元语言国际研讨会（LFMTP'07），计算机科学电子笔记，196137-151（2008）·Zbl 1278.03056号
[6] 埃德温·布雷迪。一种依赖类型函数编程语言的实际实现; 埃德温·布雷迪。一种依赖类型函数编程语言的实际实现
[7] Ulrich Berger和Helmut Schwichtenberg。类型化求值函数的逆Λ;第六届IEEE计算机科学逻辑年度研讨会论文集; Ulrich Berger和Helmut Schwichtenberg。类型化的评价函数的逆∧；第六届IEEE计算机科学逻辑年会论文集
[8] 布鲁诺·巴拉斯和本杰明·沃纳。Coq中的Coq。未发表；布鲁诺·巴拉斯和本杰明·沃纳。Coq中的Coq。未发表的·Zbl 1211.03023号
[9] James Chapman，《Agda中大步归一化的形式化》（2007），可从
[10] 蒂埃里·科昆。与依赖类型的模式匹配。本特·诺德斯特伦（Bengt Nordström）、肯特·彼得森（Kent Peterson）和戈登·普洛特金（Gordon Plotkin）编辑，第三届BRA逻辑框架年度研讨会电子会议记录（瑞典伯斯塔德）; 蒂埃里·科昆。与依赖类型的模式匹配。本特·诺德斯特伦（Bengt Nordström）、肯特·彼得森（Kent Peterson）和戈登·普洛特金（Gordon Plotkin）编辑，第三届BRA逻辑框架年度研讨会电子会议记录（瑞典伯斯塔德）
[11] 安德斯·丹尼尔森（Anders Danielsson），尼尔斯（Nils），《将依赖类型语言形式化为归纳安全族》（A Formalisation of A Dependently Typed Language as A Inductive-Recurive Family），（奥尔滕科奇（Altenkirch），托尔斯滕（Thorsten）；麦克布莱德（McBride），康纳（Conor），《证明和程序的类型》（Types for Proofs and Programs），英国诺丁汉（Nottingham，England）。《证明和编程的类型》，Springer-Verlag）·Zbl 1178.03026号
[12] de Bruijn，Nicolas G.，Lambda Calculus notation with nameless dummies：一个用于自动公式操作的工具，Indagationes Mathematicñ，34，381-392（1972）·Zbl 0253.68007号
[13] 彼得·戴布杰（Peter Dybjer）；安东·塞泽尔（Anton Setzer），索引归纳回归（Indexed inducation-recursion），（卡勒（Kahle），莱因哈德（Reinhard）；施罗德·海斯特（Schroeder-Heister），彼得（Peter）；斯塔克（Stärk），罗伯特·F。《计算机科学中的证明理论》，《计算机科学讲义》，第2183卷（2001），斯普林格），第93-113页·Zbl 1024.03062号
[14] Peter Dybjer，Martin-Löf类型理论中的归纳集和族，（Huet，Gérard；Plotkin，Gordon，Logical Frameworks（1991），CUP）·Zbl 0755.03033号
[15] Peter Dybjer，《内部类型理论》，（证明和程序的类型，’95）。校对和程序的类型，’95，计算机科学课堂讲稿，第1158卷（1995），斯普林格-Verlag）·兹伯利1314.03032
[16] 希尔夫丁·戈根（Healfdene Goguen）。类型理论的类型化操作语义; 希尔夫丁·戈根（Healfdene Goguen）。类型理论的类型化操作语义·Zbl 1063.68556号
[17] Hofmann，Martin，依赖类型的语法和语义，（Pitts，A.M.；Dybjer，P.，计算的语义和逻辑，第14卷（1997），剑桥大学出版社：剑桥大学出版社），79-130·Zbl 0919.68083号
[18] 康纳·麦克布赖德。依赖类型函数程序及其证明; 康纳·麦克布赖德。依赖类型函数程序及其证明
[19] Martin-Löf，Per，直觉主义类型理论（1984），那不勒斯图书馆·Zbl 0571.03030号
[20] 根据Martin-Löf。代换演算，1992年。哥德堡演讲笔记；根据Martin-Löf。代换演算，1992年。哥德堡演讲笔记
[21] Martin-Löf，Per，《直觉主义类型理论》（Sambin，G.；Smith，J.，《二十五年的建构型理论》，《牛津逻辑指南》第36卷（1998年），牛津大学出版社）·Zbl 0931.03070号
[22] 诺雷尔，乌尔夫，阿格达2（2007）·兹比尔1263.68038
[23] 罗伯特·波拉克。乐高理论; 罗伯特·波拉克。乐高理论
[24] 托马斯·斯特里彻（Thomas Streicher），《类型理论的语义：正确性、完整性和独立性结果》（Semantics of type theory:correctivity，complete，and independence results）（1991年），美国马萨诸塞州坎布里奇市伯克用户波士顿公司：伯克用户波斯顿公司·Zbl 0790.68068号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。