文件Open Access徽标

数学的一些公理

作者 弗雷德里克·布兰基 , 吉尔斯·道克 , 埃米利·格里恩伯格, 加布里埃尔·霍德特, 弗朗索瓦·塞雷



PDF格式
缩略图PDF

文件

LIPIcs公司。FSCD.2021.20.pdf格式
  • 文件大小:0.77 MB
  • 19页

文件标识符

作者详细信息

弗雷德里克·布兰基
  • 法国巴黎萨克利大学、法国巴黎萨克莱大学、LMF、CNRS、Inria
吉尔斯·道克
  • 法国巴黎萨克利大学、法国巴黎萨克莱大学、LMF、CNRS、Inria
埃米利·格里恩伯格
  • 法国巴黎萨克利大学、法国巴黎萨克莱大学、LMF、CNRS、Inria
加布里埃尔·霍德特
  • 法国巴黎萨克利大学、法国巴黎萨克莱大学、LMF、CNRS、Inria
弗朗索瓦·塞雷
  • 法国巴黎游牧实验室

致谢

作者想感谢迈克尔·费尔贝尔、塞萨尔·穆尼奥斯、蒂亚戈·费利西西莫和马卡里乌斯·温泽尔对本文第一版的有益评论。

引用为获取BibTex

弗雷德里克·布兰基(Frédéric Blanqui)、吉勒斯·多维克(Gilles Dowek)、埃米利·格里恩伯格(El milie Grienenberger)、加布里埃尔·霍德特(Gabriel Hondet)和弗朗索瓦·瑟瑞(François Thiré)。数学的一些公理。在第六届计算和推导形式结构国际会议(FSCD 2021)上。莱布尼茨国际信息学论文集(LIPIcs),第195卷,第20:1-20:19页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2021)
https://doi.org/10.4230/LIPIcs.FSCD.2021.20

摘要

λ∏-演算模理论是一个逻辑框架,其中许多逻辑系统都可以表示为理论。我们提出了这样一种理论,即{U}理论,在该理论中可以表达几个逻辑系统的证明。此外,我们确定了与这些系统中的每个系统相对应的{U}的子理论,并证明,当{U}中的证明只使用子理论的符号时,它就是该子理论中的证明。

主题分类

ACM科目分类
  • 计算理论逻辑
  • 计算理论类型理论
  • 计算理论等式逻辑与重写
关键词
  • 逻辑框架
  • 公理理论
  • 依赖类型
  • 重写
  • 互操作性

韵律学

工具书类

  1. L.Allali和O.Hermant。语义A-翻译和超一致性需要经典的删减。CoRR,abs/1401.09982014。网址:http://arxiv.org/abs/1401.0998
  2. A.阿萨夫。定义计算高阶逻辑的框架。博士论文,埃科尔理工学院,2015年。谷歌学者
  3. A.Assaf、G.Burel、R.Cauderier、D.Delahaye、G.Dowek、C.Dubois、F.Gilbert、P.Halmagrand、O.Hermant和R.Saillard。Dedukti:基于lambda-Pi-演算模理论的逻辑框架。手稿,2016年。谷歌学者
  4. H.巴伦德雷格特。带有类型的Lambda计算。在S.Abramsky、D.M.Gabbay和T.S.E.Maibaum,编辑,《计算机科学逻辑手册》,第2卷,第117-309页。牛津大学出版社,1992年。谷歌学者
  5. B.巴拉斯。preuves avec familles诱导剂自动验证系统。巴黎第七大学博士论文,法国,1999年。谷歌学者
  6. S.Berardi公司。对Barendregt立方体中的构造和其他系统的Coquand-Huet演算进行数学分析。手稿,1988年。谷歌学者
  7. F.布兰基。类型理论和重写。法国巴黎南大学博士论文,2001年。网址:http://hal.inria.fr/inria-00105525
  8. F.布兰基。依赖类型中重写规则的类型安全性。《第五届计算和演绎形式结构国际会议论文集》,莱布尼茨国际信息学论文集1672020。网址:https://doi.org/10.4230/LIPIcs.FSCD.2020.13
  9. F.Blanqui和G.Hondet。λπ-演算模理论中谓词子类型的编码和证明无关性。在《第26届国际证明类型和程序会议论文集》中,莱布尼茨国际信息学论文集1882021。谷歌学者
  10. A.教堂。简单类型理论的公式。符号逻辑杂志,5(2):56-681940。谷歌学者
  11. Th.Coquand公司。吉拉德悖论分析。技术报告RR-0531,Inria,1986年。网址:https://hal.inia.fr/inia-00076023
  12. Th.Coquand和G.Huet。结构微积分。信息与计算,76(2):95-1201988。谷歌学者
  13. D.Cousineau和G.Dowek。在lambda-Pi-演算模中嵌入纯类型系统。第八届国际Lambda类型演算与应用会议论文集,计算机科学讲义45832007。网址:https://doi.org/10.1007/978-3-540-73228-0_9
  14. N.Dershowitz和J.-P.Jouannaud。重写系统。《理论计算机科学手册》编辑J.van Leeuwen。B卷:形式模型和语义,第6章,第243-320页。北荷兰,1990年。谷歌学者
  15. A.多拉。e curry-howard entre leλ∏calcul et la logique直觉主义等效性。2010年实习报告。谷歌学者
  16. G.杜维克。关于经典连接词和量词的定义。编辑E.H.Haeusler、W.de Campos Sanz和B.Lopes认为,为什么这是一个证明?,路易斯·卡洛斯·佩雷拉的节日。学院出版物,2015年。谷歌学者
  17. G.Dowek、T.Hardin和C.Kirchner。证明模的定理。《自动推理杂志》,31:33-722003年。网址:https://doi.org/10.1023/A:1027357912519
  18. G.Dowek和B.Werner。证明标准化模。符号逻辑杂志,68(4):1289-13162003。网址:https://doi.org/10.2178/jsl/1067620188
  19. G.Dowek和B.Werner。作为理论模数的算术。In Jürgen Giesl,编辑,术语重写和应用,第16届国际会议,RTA 2005,日本奈良,2005年4月19日至21日,《计算机科学讲稿》第3467卷,第423-437页。施普林格,2005年。谷歌学者
  20. 加斯帕德·弗雷和弗朗索瓦·瑟雷。证明LambdaPi模理论中的无关性。https://eutypes.cs.ru.nl/eutypes_pmwiki/uploads/Main/books-of-abstracts-TYPES2019.pdf, 2019.
  21. G.基因编辑。使用重写的扩展宇宙多形类型理论的依赖型终止和嵌入。巴黎萨克利大学博士论文,2020年。谷歌学者
  22. H.杰弗斯。构造微积分与高阶逻辑。在格鲁特博士(Ph.de Groote)编辑的《咖喱-霍华德同构》(The Curry-Howard isomorphrism)中,逻辑中心(Cahiers du Centre de logique)第8卷,第139-191页。卢浮天主教大学,1995年。谷歌学者
  23. F.吉尔伯特。用谓词子类型扩展高阶逻辑:应用于PVS。(逻辑扩展)。法国巴黎索邦大学博士论文,2018年。谷歌学者
  24. J.-Y.吉拉德。行政法庭解释。巴黎第七大学博士论文,1972年。谷歌学者
  25. É. 格里恩伯格。数学普世形式化的逻辑系统,2019年。手稿。谷歌学者
  26. É. 格里恩伯格。在lambda-pi-演算模理论中表达普适系统,2021年。正在准备中。谷歌学者
  27. R.Harper、F.Honsell和G.Plotkin。定义逻辑的框架。美国医学会杂志,40(1):143-1841993。网址:https://doi.org/10.1145/138027.138060
  28. D.希尔伯特和W.阿克曼。Grundzüge der theoretischen Logik公司。斯普林格·弗拉格,1928年。谷歌学者
  29. G.Hondet和F.Blanqui。Dedukti的新重写引擎。《第五届计算和演绎形式结构国际会议论文集》,莱布尼茨国际信息学论文集1672020。网址:https://doi.org/10.4230/LIPIcs.FSCD.2020.35
  30. A.J.C.Hurkens。吉拉德悖论的简化。在M.Dezani Ciancaglini和G.Plotkin,编辑,Typed Lambda Calculation and Applications,第266-278页,柏林,海德堡,1995年。施普林格-柏林-海德堡。谷歌学者
  31. J.W.Klop、V.van Oostrom和F.van Raamsdonk。组合还原系统:介绍和调查。理论计算机科学,121:279-3081993。网址:https://doi.org/10.1016/0304-3975(93)90091-7
  32. G.Nadathur和D.Miller。lambda序言概述。《逻辑编程》,第五届国际会议和研讨会论文集,1988年8月15日至19日,美国华盛顿州西雅图(2卷),第810-827页,1988年。谷歌学者
  33. Sam Owre和Natarajan Shankar。PVS的形式语义。SRI国际、SRI国际,计算机科学实验室,美国加州94025门罗公园,1997年。网址:http://pvs.csl.sri.com/doc/semantics.pdf
  34. L.C.保尔森。伊莎贝尔:接下来的700个定理证明。CoRR公司。LO/93011061993年。网址:http://arxiv.org/abs/cs.LO/9301106
  35. L.C.Pereira和R.O.Rodriguez。Prawitzquoteright普世体系命题片段的规范化、稳健性和完整性。葡萄牙语修订版,73(3-4):1153-11682017年。谷歌学者
  36. D.普拉维茨。经典逻辑与直觉逻辑。编辑E.H.Haeusler、W.de Campos Sanz和B.Lopes,《为什么这是证据?》?,路易斯·卡洛斯·佩雷拉的节日。学院出版物,2015年。谷歌学者
  37. J.C.雷诺兹。走向类型结构理论。编程研讨会,第408-425页。施普林格,1974年。谷歌学者
  38. TeReSe公司。术语重写系统,《剑桥理论计算机科学丛书》第55卷。剑桥大学出版社,2003年。谷歌学者
  39. J.特洛。Een nadere beuijstheoretische分析了van GSTT的。手稿,1989年。谷歌学者
  40. F.Thire。在校对助理之间共享图书馆:联系HOL家族。Frédéric Blanqui和Giselle Reis,编辑,《第13届逻辑框架和元语言国际研讨会论文集:理论与实践》,FSCD的LFMTP2018年7月7日,英国牛津,EPTCS第274卷,第57-71页,2018年。谷歌学者
  41. F.Thire。使用Dedukti逻辑框架的证明系统之间的互操作性。法国巴黎大学博士论文,2020年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件