主机名:page-component-848d4c4894-wg55d总加载时间:0渲染日期:2024-06-06T08:10:16.082Z有数据问题:falsehasContentIssue为false

精确完备与集合的构造理论

剑桥大学出版社在线出版:2020年6月18日

亚科波·埃梅内格
附属:
斯托克霍姆大学数学系电子邮箱:j.j.emmenegger@bham.ac.uk当前地址:英国伯明翰大学计算机科学学院
埃里克·帕姆格伦
附属:
斯托克霍姆大学数学系
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

在本文中,我们利用精确完备理论研究了Martin-Löf型理论中的小集类的范畴性质,更广泛地说,研究了集范畴的构造初等理论模型的范畴性质及其选择对象的子范畴性质(,满足选择公理的对象)。由于这些预期的应用程序,我们处理的类别缺少等式,只有弱等式,但其对象可以被视为全局元素的集合。在此背景下,我们研究了所涉及范畴的内部逻辑,并利用这种分析给出了精确完备的局部笛卡尔闭包的充分条件。最后,我们将此结果应用于显示精确补全何时生成CETCS模型。

类型
文章
知识共享
创意通用许可证-CC创意通用许可证-BY
这是一篇开放存取文章,根据知识共享署名许可证的条款分发(http://creativecommons.org/licenses/by/4.0)它允许在任何介质中无限制地重复使用、分发和复制原始作品,前提是正确引用了原始作品。
版权
©作者,2020年。剑桥大学出版社出版

脚注

*

埃里克·帕尔姆格伦于2019年去世。

工具书类

参考文献

阿克泽尔,第页。, 构造集理论的类型论解释 ,77年逻辑学术讨论会,《逻辑与数学基础研究》第96卷(麦金太尔,答:。,帕霍尔斯基,L。、和巴黎,J。,编辑),出版社,阿姆斯特丹,1978,第页。5566谷歌学者
阿克泽尔,第页。拉特延,米。,关于构造集理论的注记.技术报告40,瑞典皇家科学院米塔格·莱弗勒研究所,斯德哥尔摩,2001谷歌学者
范登伯格,B。, 归纳类型和准确完成 纯逻辑与应用逻辑年鉴,卷。134(2005),没有。2,第页。951212016年10月10日/j.apal.2004年9月3日交叉参考谷歌学者
范登伯格,B。莫尔迪克,一、。, 谓词代数集合论的几个方面I:精确补全 纯逻辑与应用逻辑年鉴,卷。156(2008),没有。1,第页。1231592016年10月10日/j.apal.2008年6月13日交叉参考谷歌学者
范登伯格,B。莫尔迪克,一、。, 路径范畴和代数集理论的精确完备性。第一部分:路径类别的精确完成 纯粹与应用代数杂志,卷。222(2018),没有。10,第页。31373181交叉参考谷歌学者
比克达尔,L。,卡博尼,答:。,罗索里尼,G.公司。、和斯科特,D.S.公司。, 通过精确范畴的类型理论(扩展抽象) ,第13届IEEE计算机科学逻辑研讨会论文集,IEEE计算机学会出版社,纽约,1998,第页。188198谷歌学者
主教,E.公司。,建设性分析的基础《麦格劳-希尔高等数学系列》,麦格劳-希尔,纽约,1967谷歌学者
卡博尼,答:。, 可实现性和证明理论中的一些自由构造 纯粹与应用代数杂志,卷。103(1995),没有。2,第页。117148交叉参考谷歌学者
卡博尼,答:。马格诺,钢筋混凝土。, 左正类上的自由正类 澳大利亚数学学会杂志,卷。33(1982),没有。,第页。29530110.1017/S144678870018735交叉参考谷歌学者
卡博尼,答:。罗索里尼,G.公司。, 局部笛卡尔闭精确完备 纯粹与应用代数杂志,卷。154(2000),没有。1–3,第页。103116交叉参考谷歌学者
卡博尼,答:。维塔尔,电子显微镜。, 定期准确完成 纯粹与应用代数杂志,卷。125(1998),没有。1–3,第页。7911610.1016/S0022-4049(96)00115-6交叉参考谷歌学者
科康,T。,戴布杰,第页。,帕尔姆格伦,E.公司。、和塞策,答:。《建构数学的类型理论基础》。在瑞典哥德堡TYPES暑期学校分发的笔记,2005谷歌学者
埃梅内格,J。,满公理与同伦范畴的精确完备Cahiers de Topologie et Géométrie Différentiele Cate goriques公司,以显示。预打印可从获取。arXiv:1808.09905 谷歌学者
埃梅内格,J。, 关于精确完备的局部笛卡尔闭包 纯粹与应用代数杂志,卷。224(2020),没有。11,第页。1252016年10月10日/j.jpaa.2020.106414交叉参考谷歌学者
甘地,R。,论可拓性公理——第一部分,本卷21(1956)第1期,第36-48页。谷歌学者
格兰,米。维塔尔,电子显微镜。, 关于同伦范畴的精确完备 Cahiers de Topologie et Géométrie Différentiele Cate goriques公司,卷。39(1998),没有。4,第页。287297谷歌学者
格兰迪斯,米。, 范畴和同伦范畴中的弱子对象和弱极限 Cahiers de Topologie et Géométrie Différentiele Cate goriques公司,卷。38(1997),没有。4,第页。301326谷歌学者
格兰迪斯,米。, 弱子对象与范畴的超音速完成 纯粹与应用代数杂志,卷。154(2000),没有。1,第页。19321210.1016/S0022-4049(99)00191-7交叉参考谷歌学者
霍夫曼,米。, 局部笛卡尔闭范畴中类型理论的解释 计算机科学逻辑,施普林格,柏林,海德堡,1995,第页。4274412007年10月10日/BFb0022273交叉参考谷歌学者
劳维尔,F.重量。, 基础中的相邻性 辩证逻辑,卷。23(1969),第页。281296交叉参考谷歌学者
劳弗尔,F.W.公司。, 双类别中和之间的伴随词 ,逻辑与代数(乌尔西尼,答:。,编辑),劳特利奇,阿宾顿,1996谷歌学者
迈埃蒂,机械工程师。罗索里尼,G.公司。, 完成初等商 范畴的理论与应用,卷。27(1969),没有。17,第页。445463谷歌学者
迈埃蒂,机械工程师。罗索里尼,G.公司。, 建构数学基础的商补全 泛逻辑,卷。7(2013),没有。,第页。3714022007年10月17日/11787-013-0080-2交叉参考谷歌学者
迈埃蒂,机械工程师。罗索里尼,G.公司。, 基于范畴逻辑的关联商补足 ,数学、哲学和计算机科学中的证明概念(舒斯特,第页。Probst公司,D。,编辑),德古意特出版社,柏林,2016,第页。229250交叉参考谷歌学者
马丁·洛夫,第页。, Zermelo 100年的公理选择:它有什么问题? 计算机杂志,卷。49(2006),没有。,第页。345350交叉参考谷歌学者
莫尔迪克,一、。帕尔姆格伦,E.公司。, 种类齐全的树木 纯逻辑与应用逻辑年鉴,卷。104(2000),没有。1,第页。18921810.1016/S0168-0072(00)00012-9交叉参考谷歌学者
诺德斯特伦,B。,彼得松,英国。、和史密斯,J·M·。,马丁·洛夫类型理论中的编程。简介,牛津大学出版社,牛津,1990谷歌学者
帕尔姆格伦,E.公司。, Brouwer-Heyting-Kolmogorov解释的分类版本 计算机科学中的数学结构,卷。14(2004),没有。1,第页。577210.1017/S0960129503003955交叉参考谷歌学者
帕尔姆格伦,E.公司。, 建构主义和结构主义基础:毕晓普和劳弗尔的集合理论 纯逻辑与应用逻辑年鉴,卷。163(2012),没有。10,第页。138413992016年10月10日/j.apal.2012.011交叉参考谷歌学者
帕尔姆格伦,E.公司。,Coq.中的LCC类刚毛。GitHub存储库,2012。网址:https://github.com/erikhpalmgren/LCC.setoids.in.Coq谷歌学者
帕尔姆格伦,E.公司。,带族的范畴、FOLDS和逻辑丰富型理论,2016,arXiv:1605.01586。谷歌学者
帕尔姆格伦,E.公司。维兰德,O。, 在类型理论中构造类刚体的范畴和类刚体 计算机科学中的逻辑方法,卷。10(2014),没有。交叉参考谷歌学者
罗宾逊,E.公司。罗索里尼,G.公司。,Colimit完井和有效地形,本,第55卷(1990)第2期,第678-699页。谷歌学者
单价基金项目同伦类型理论:数学中的单叶基础,高等研究所,普林斯顿大学,2013。网址:http://homotopytypetheory.org/谷歌学者
维兰德,O。, Setoid和Universe 计算机科学中的数学结构,卷。20(2010),没有。4,第页。563576交叉参考谷歌学者