文件Open Access徽标

单叶型理论中的部分元素和优势递归

作者 马丁·埃斯卡多 科里·克纳普



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2017.21.pdf文件
  • 文件大小:443 kB
  • 16页

文件标识符

作者详细信息

马丁·埃斯卡多
科里·M·克纳普

引用为获取BibTex

Martín H.Escardó和Cory M.Knapp。单叶类型理论中的部分元素和优势递归。第26届EACSL计算机科学逻辑年会(CSL 2017)。莱布尼茨国际信息学论文集(LIPIcs),第82卷,第21:1-21:16页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2017)
https://doi.org/10.4230/LIPIcs.CSL.2017.21

摘要

我们首先通过支配的概念重新审视单价类型理论中的偏好。然后,我们执行构造性可计算性理论的第一步,讨论将可计算性作为属性或结构使用的后果,而不假设可数选择或马尔可夫原理。一个指导性的问题是,如果部分函数的概念允许命题“自然数上的所有部分函数都是图灵可计算的”是一致的,那么它的概念是什么。
关键词
  • 单价型理论
  • 同伦型理论
  • 部分函数
  • 优势
  • 递归理论
  • 可计算性理论

韵律学

工具书类

  1. 安德烈·鲍尔。综合可计算性理论的第一步。理论计算机科学电子笔记,155:5-312006。谷歌学者
  2. 安德烈·鲍尔和达沃林·勒什尼克。合成拓扑中的度量空间。《纯粹逻辑与应用逻辑年鉴》,163(2):87-1002012。形式拓扑第三次研讨会。网址:http://dx.doi.org/10.1016/j.apal.2011.06.017.
  3. 安娜·博韦(Ana Bove)。类型论中的一般递归,第39-58页。施普林格,2003年。谷歌学者
  4. Ana Bove和Venanzio Capretta。类型理论中的嵌套一般递归和偏爱,第121-125页。斯普林格,2001年。谷歌学者
  5. Ana Bove和Venanzio Capretta。部分递归函数的一种类型,第102-117页。施普林格,柏林,海德堡,2008年。谷歌学者
  6. 道格拉斯·布里奇斯和弗雷德·里奇曼。《构造数学的多样性》,伦敦数学学会系列讲座第97卷。剑桥大学出版社,1987年。谷歌学者
  7. 维南西奥·卡普雷塔。通过共导类型的一般递归。计算机科学中的逻辑方法,15:1-282005。谷歌学者
  8. 詹姆斯·查普曼(James Chapman)、塔尔莫·乌斯塔鲁(Tarmo Uustalu)和尼科洛·维尔特里(NiccolóVeltri),《用弱双相似性对延迟单体进行商榷》,第110-125页。施普林格,查姆,2015年。谷歌学者
  9. Cyril Cohen、Thierry Coquand、Simon Huber和Anders Mörtberg。立方型理论:对单价公理的建设性解释。arXiv,2016年11月。网址:https://arxiv.org/abs/1611.02108.
  10. 蒂埃里·科夸德(Thierry Coquand)、巴斯尔·曼纳(Bassel Mannaa)和费边·鲁奇(Fabian Ruch)。类型理论的堆栈语义。arXiv,2017年。网址:https://arxiv.org/abs/1701.02571.
  11. J.Martin E.Hyland。有效地形。《逻辑与数学基础研究》,110:165-2161982年。谷歌学者
  12. J.M.E.海兰德。合成域理论的第一步,第131-156页。施普林格,1991年。谷歌学者
  13. S.克莱恩。《元数学导论》,1952年。谷歌学者
  14. N.Kraus、M.H.Escardó、T.Coquand和T.Altenkirch。马丁·洛夫类型理论中的匿名存在概念。《计算机科学中的逻辑方法》,2017年。谷歌学者
  15. 皮埃尔吉奥·奥迪弗雷迪(Piergiorgio Odifreddi)。经典递归理论。爱思唯尔,1989年。谷歌学者
  16. B.再利用和Th.Streicher。一般合成领域理论——逻辑方法(扩展摘要),第293-313页。施普林格柏林海德堡,柏林,海德堡,1997年。网址:http://dx.doi.org/10.1007/BFb0026995.
  17. 埃格伯特·里杰克。同伦类型理论。乌得勒支大学硕士论文,2012年。网址:https://hottheory.files.wordpress.com/2012/08/hott2.pdf.
  18. 埃格伯特·里杰克。连接构造。arXiv:1701.07538,2017年1月。网址:https://arxiv.org/abs/1701.07538.
  19. H.Rogers,Jr.递归函数和有效可计算性理论。麻省理工学院出版社,1987年。谷歌学者
  20. G.罗索里尼。Topoi的连续性和有效性。牛津大学博士论文,1986年。网址:ftp://ftp.disi.unige.it/person/RosoliniG/papers/coneit.ps.gz.
  21. 尼尔斯?安德斯?丹尼尔森?托尔斯滕?阿尔滕柯奇和尼古莱?克劳斯。偏爱,重温:偏爱单子作为一种商归纳归纳类型。FoSSaCS会议记录,2017年。谷歌学者
  22. A.S.特洛伊斯特拉。关于连续性和递归性的非外延运算的一个注记。印度。数学。,39(5):455-462, 1977.谷歌学者
  23. 单价基金会项目。同伦类型理论:单叶数学基础。https://homotopytypetheory.org/book高级研究所,2013年。
  24. 雅普·范·奥斯汀和亚历克斯·K·辛普森。合成域理论中的公理和(反例)示例。纯粹逻辑与应用逻辑年鉴,104(1):233-2782000。网址:http://dx.doi.org/10.1016/S0168-0072(00)00014-2.
  25. V.沃沃德斯基。调整大小规则。2011年9月,受邀在卑尔根Types’2011上发表演讲。网址:http://www.math.ias.edu/vladimir/files/2011_Bergen.pdf.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

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