迈克尔·阿伯特;托尔斯滕·阿滕柯奇;尼尔·加尼 容器：构造严格的正类型。 （英语） Zbl 1077.68015号 西奥。计算。科学。 342，第1期，3-27（2005）. 小结：我们引入了Martin-Löf范畴的概念，这是一个局部笛卡尔闭范畴，具有不相交的余积和容器函子的初始代数（W型的范畴类似物），然后建立了嵌套的严格正归纳和共归纳类型，我们称之为严格正类型，存在于任何Martin-Löf类别中。我们开发的核心是容器和容器函子的概念。通过利用依赖类型理论作为定义Martin-Löf范畴中结构的方便方法，这些方法为数据结构和多态函数提供了一种新的概念分析。我们还证明了容器之间的形态可以被完整且忠实地解释为多态函数（即自然变换），并且在W类型存在的情况下，所有严格正类型（包括嵌套归纳和共导类型）都会产生容器。 引用于2评论引用于42文件 理学硕士： 第68页第18页 函数编程和lambda演算 关键词：类型理论;范畴理论;容器函子;W型;归纳;共同生产;初始代数;最终余代数 软件：铭文 PDF格式BibTeX公司 XML格式引用 \textit{M.Abbott}等人，Theor。计算。科学。342，第1号，第3--27号（2005；Zbl 1077.68015） 全文： 内政部 参考文献： [1] M.Abbott，容器分类，莱斯特大学博士论文，2003年。；M.Abbott，容器分类，莱斯特大学博士论文，2003年·Zbl 1029.68096号 [2] M.Abbott，T.Altenkirch，N.Ghani，《容器分类》，摘自：Proc。软件科学和计算结构基础，计算机科学讲义，第2620卷，施普林格，柏林，2003年，第23-38页。；M.Abbott，T.Altenkirch，N.Ghani，《容器分类》，摘自：Proc。《软件科学和计算结构基础》，《计算机科学讲义》，第2620卷，施普林格，柏林，2003年，第23-38页·兹比尔1029.68096 [3] M.Abbott，T.Altenkirch，N.Ghani，C.McBride，容器衍生物，收录于：第六届Lambda类型演算与应用国际会议，计算机科学讲稿，第2701卷，柏林斯普林格，2003年，第16-30页。；M.Abbott，T.Altenkirch，N.Ghani，C.McBride，容器衍生物，收录于：第六届国际键入Lambda演算与应用会议，计算机科学讲稿，第2701卷，柏林斯普林格，2003年，第16-30页·Zbl 1039.68078号 [4] M.Abbott，T.Altenkirch，N.Ghani，《用W型表示嵌套归纳类型》，载于：自动化、语言和编程国际学术讨论会，ICALP，2004年，第59-71页。；M.Abbott，T.Altenkirch，N.Ghani，《使用W类型表示嵌套归纳类型》，载于：自动化国际学术讨论会，语言与编程，ICALP，2004年，第59-71页·Zbl 1099.03058号 [5] M.Abbott，T.Altenkirch，N.Ghani，C.McBride，《构建商类型的多态程序》，载于：第七届程序构造数学国际会议（MPC 2004），计算机科学讲义，第3125卷，2004年2月，第2-15页。；M.Abbott，T.Altenkirch，N.Ghani，C.McBride，构建商类型的多态程序，载于：第七届程序构建数学国际会议（MPC 2004），《计算机科学讲义》，第3125卷，2004年2月，第2-15页·Zbl 1106.68335号 [6] M.Abbott，T.Altenkirch，N.Ghani，C.McBride，（部分；）；M.Abbott，T.Altenkirch，N.Ghani，C.McBride，（部分；） [7] A.Abel，T.Altenkirch，A（\operatorname{\Lambda；}）的谓词强正规化证明；A.Abel，T.Altenkirch，A（operatorname{\Lambda；}）的谓词强正规化证明·Zbl 0988.03029号 [8] Aczel，P.，《关于相关类型理论和集合理论》，《计算机课堂讲稿》。科学。，1657, 1-18 (1999) ·Zbl 0944.03056号 [9] T.Altenkirch，《结构、归纳类型与强归一化》，爱丁堡大学博士论文，1993年11月。；T.Altenkirch，《结构、归纳类型和强归一化》，爱丁堡大学博士论文，1993年11月。 [10] T.Altenkirch，内涵型理论中的外延等式，载《第十四届计算机科学逻辑研讨会》，1999年，第412-420页。；T.Altenkirch，内涵型理论中的外延相等，载于：第14届计算机科学逻辑研讨会，1999年，第412-420页。 [11] T.Altenkirch，B.Reus，使用广义归纳类型的lambda项的Monadic表示，见：J.Flum，M.Rodríguez Artalejo（编辑），CSL’99，《计算机科学讲义》，第1683卷，施普林格，柏林，1999年，第453-468页。；T.Altenkirch，B.Reus，使用广义归纳类型对lambda术语的Monadic表示，收录于：J.Flum，M.Rodríguez-Artalejo（编辑），CSL’99，计算机科学讲稿，第1683卷，Springer，柏林，1999年，第453-468页·Zbl 0944.03011号 [12] Bénabou，J.，《小纤维和局部小纤维》，C.R.Acad。科学。巴黎，281，A831-A834（1975）·Zbl 0349.18006号 [13] Bénabou，J.，《纤维范畴和天真范畴理论的基础》，J.Symbol。逻辑，50，1，10-37（1985）·Zbl 0564.18001号 [14] 伯德·R。；Paterson，R.，嵌套数据类型的广义折叠，形式方面计算。，11, 3, 200-222 (1999) ·Zbl 0937.68027号 [15] F.Borceux，《范畴代数手册2》，《数学百科全书》，第51卷，剑桥大学出版社，剑桥，1994年。；F.Borceux，《范畴代数手册2》，《数学百科全书》，第51卷，剑桥大学出版社，剑桥，1994年·Zbl 0843.18001号 [16] Crole，R.L.，《类型分类》（1993），剑桥大学出版社：剑桥大学出版社·Zbl 0837.68077号 [17] Dybjer，P.，用Martin-Löf类型理论中的良序表示归纳定义集，Theoret。计算。科学。，176329-335（1997年）·Zbl 0898.68047号 [18] N.Gambino，M.Hyland，建立良好的树和从属多项式函子，收录于：S.Berardi，M.Coppo，F.Damiani（编辑），《证明和程序的类型》（Types 2003），《计算机科学讲义》，柏林斯普林格出版社，2004年，第210-225页。；N.Gambino，M.Hyland，《基础良好的树和从属多项式函子》，收录于：S.Berardi，M.Coppo，F.Damiani（编辑），《证明和程序的类型》（Types 2003），《计算机科学讲义》，柏林斯普林格出版社，2004年，第210-225页·Zbl 1100.03055号 [19] 长谷川，R.，解析函子的两个应用，理论。计算。科学。，272, 1-2, 112-175 (2002) ·Zbl 0984.68030号 [20] M.Hofmann，《关于局部笛卡尔闭范畴中类型理论的解释》，载于：《计算机科学逻辑》，CSL941994，第427-441页；M.Hofmann，《关于局部笛卡尔闭范畴中类型理论的解释》，载于：《计算机科学逻辑》，CSL94，1994年，第427-441页·Zbl 1044.03544号 [21] 霍夫曼，M.，《内涵型理论中的外延结构》（1997），施普林格：施普林格柏林·Zbl 1411.03001号 [22] M.Hofmann，依赖类型的语法和语义，收录于：A.M.Pitts，P.Dybjer（编辑），《计算的语义和逻辑》，第14卷，剑桥大学出版社，1997年，第79-130页。；M.Hofmann，依赖类型的语法和语义，收录于：A.M.Pitts，P.Dybjer（编辑），《计算的语义和逻辑》，第14卷，剑桥大学出版社，1997年，第79-130页·Zbl 0919.68083号 [23] Hoogendijk，P。；de Moor，O.，容器类型分类，J.功能。程序。，10, 2, 191-225 (2000) ·Zbl 0959.68023号 [24] 雅各布斯，B.，分类逻辑和类型理论，（《逻辑和数学基础研究》，第141卷（1999年），爱思唯尔出版社：爱思唯尔阿姆斯特丹）·Zbl 0911.03001号 [25] Johnstone，P.T.，《拓扑理论》（1977），学术出版社：纽约学术出版社·兹伯利0368.18001 [26] A.Joyal，Foncteurs analytiques et espèces de structures，in：Combinatoire enumerative，数学课堂讲稿，第1234卷，施普林格，柏林，1986年，第126-159页。；A.Joyal，Foncteurs analysiques et espèces de structures，in：Combinatoire enumerative，数学课堂讲稿，第1234卷，施普林格，柏林，1986年，第126-159页·Zbl 0612.18002号 [27] Martin-Löf，P.，类型的直觉主义理论：谓语部分，（Rose，H.E.；Shepherdson，J.C.，《逻辑学术讨论会论文集》（1974年），北荷兰：北荷兰阿姆斯特丹），73-118·Zbl 0334.02016 [28] Martin-Löf，P.，直觉主义类型理论（1984），《图书馆：那不勒斯图书馆》·Zbl 0571.03030号 [29] McBride，C.，《Epigram:依赖类型的实用编程》（2004年），塔尔图高级函数编程暑期学校讲稿：爱沙尼亚塔尔图高等函数编程暑期学校讲义·Zbl 1158.68356号 [30] McBride，C。；McKinna，J.，《左侧视图》，J.Function。程序。，14, 1, 16-111 (2004) ·Zbl 1069.68539号 [31] 莫尔迪克，I。；Palmgren，E.，《分类基础良好的树木》，Ann.Pure Appl。逻辑，104189-218（2000）·Zbl 1010.03056号 [32] B.Nordström，K.Petersson，J.m.Smith，《马丁洛夫类型理论中的程序设计》，国际计算机科学专著系列，第7卷，牛津大学出版社，牛津，1990年。；B.Nordström，K.Peterson，J.m.Smith，《Martin-Löf类型理论中的程序设计》，计算机科学专题国际丛书，第7卷，牛津大学出版社，牛津，1990年·Zbl 0744.03029号 [33] R.Paré，D.Schumacher，抽象族和伴随函子定理，收录于：P.T.Johnstone，R.Par.é（编辑），索引范畴及其应用，数学讲义，第661卷，Springer，柏林，1978年，第1-125页。；R.Paré，D.Schumacher，抽象族和伴随函子定理，收录于：P.T.Johnstone，R.Par.é（编辑），索引范畴及其应用，数学讲义，第661卷，Springer，柏林，1978年，第1-125页·Zbl 0389.18002号 [34] A.Poigné，《基本范畴理论》，收录于：S.Abramsky、D.M.Gabbay、T.S.E.Maibaum（编辑），《计算机科学中的逻辑手册》，第1卷，牛津大学出版社，牛津，1992年。第413-640页。；A.Poigné，基本范畴理论，载：S.Abramsky，D.M.Gabbay，T.S.E.Maibaum（编辑），《计算机科学逻辑手册》，《计算机科学逻辑手册》，第1卷，牛津大学出版社，牛津，1992年。第413-640页·Zbl 0777.68001号 [35] Seely，R.A.G.，局部笛卡尔闭范畴与类型理论，数学。程序。外倾角。Phil.Soc.，95，33-48（1984）·Zbl 0539.03048号 [36] Streicher，T.，类型理论的语义（1991），理论计算机科学的进展：理论计算机科学进展·Zbl 0790.68068号 [37] D.Turner，《初等强函数编程》，见：R.Plasmeijer，P.Hartel（编辑），第一届函数编程语言教育国际研讨会，计算机科学讲稿，第1022卷，柏林斯普林格，1996年，第1-13页。；D.Turner，《初等强函数编程》，见：R.Plasmeijer，P.Hartel（编辑），第一届函数编程语言教育国际研讨会，计算机科学讲稿，第1022卷，柏林斯普林格，1996年，第1-13页。 [38] B.van den Berg，F.de Marchi，《类别中的非水源树》，2004年，arXiv-math。CT/0409158。；B.van den Berg，F.de Marchi，《类别中的非水源树》，2004年，arXiv-math。CT/0409158·兹比尔1166.03042 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。