文件Open Access徽标

研究无流集合

作者 埃里克·帕尔曼



PDF格式
缩略图PDF

文件

LIPIcs公司。类型2014.187.pdf
  • 文件大小:484 kB
  • 15页

文件标识符

作者详细信息

埃里克·帕尔曼

引用为获取BibTex

埃里克·帕尔曼。调查无流集合。在第20届国际校对和程序类型会议(Types 2014)上。莱布尼茨国际信息学论文集(LIPIcs),第39卷,第187-201页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2015)
https://doi.org/10.4230/LIPIcs.TYPES.2014.187

摘要

在本文中,我们研究了Coquand和Spiwack最近研究的无流集。如果集合上的每个流都包含一个副本,则该集合是无流的。两个无流集的笛卡尔积是否为无流,是构造数学中的一个悬而未决的问题。我们看一些设置,其中两个无流集的笛卡尔积实际上是无流的;特别地,我们证明了在Martin-Loef意向类型理论中,当至少一个集合具有可判定的等式时,这一点是成立的。我们继续证明,函数可拓性的增加给出了无流集的可判定等式,然后在其他几个构造系统中研究了这些结果。
关键词
  • 类型理论
  • 建构逻辑
  • 有限集合

韵律学

工具书类

  1. 迈克尔·比森。古德曼定理及其他。太平洋数学杂志,84(1):1-161979。谷歌学者
  2. M.Bezem、K.Nakata和T.Uustalu。《在有限红色的流上》,《计算机科学中的逻辑方法》,2011年。网址:网址:http://www.cs.ioc.ee/~keiko/papers/finitenes.pdf.
  3. Coq开发团队。Coq参考手册,8.4版,2012年8月。电子版,网址:http://coq.inia.fr/doc.
  4. 蒂埃里·科昆和阿诺·斯皮瓦克。结构有限?在《科特利布西奥内斯·科菲卡斯纪念米里安·安德烈斯·戈麦斯》中,第217-230页。拉里奥哈大学,2010年。谷歌学者
  5. 根据Martin-Löf。直觉主义类型理论:表语部分。编辑H.E.Rose和J.C.Shepherdson,《1973年逻辑学术讨论会论文集》,《逻辑和数学基础研究》第80卷,第73-118页。北荷兰,1975年。谷歌学者
  6. Per Martin-Löf和Giovanni Sambin,直觉主义类型理论,第17卷。那不勒斯图书馆,1984年。谷歌学者
  7. F.P.拉姆齐。关于形式逻辑问题。《伦敦数学学会学报》,2(1):264-2861930年。谷歌学者
  8. F.Richman和G.Stolzenberg。好拟序集。数学进展,97(2):145-1531993。谷歌学者
  9. 安妮·斯杰普·特罗尔斯特拉(Anne Sjerp Troelstra)和德克·范·戴伦(Dirk Van Dalen)。数学建构主义,第2卷。Elsevier,1988年。谷歌学者
  10. 单价基金会项目。同伦类型理论:单叶数学基础。http://homotopypetheory.org/book高级研究所,2013年。
  11. 维姆·维尔德曼和马克·贝泽姆。拉姆齐定理和直觉数学中的鸽子洞原理。伦敦数学学会杂志,2(2):193-211993。谷歌学者
  12. Dimitrios Vytiniotis、Thierry Coquand和David Wahlstedt。当你几乎吃饱了就停下来。在交互式定理证明中,第250-265页。施普林格,2012年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

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