跳到主要内容
10.5555/3329995.3330054acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

一元流函数的连续性

出版:2017年6月20日出版历史

摘要

Brouwer的连续性原理表明,从无穷多个自然序列到自然序列的所有函数都是连续的,也就是说,对于每个序列,结果只依赖于一个有限的初始段。这是一个与经典数学不相容的直觉主义公理。最近,马丁·埃斯卡多证明了它在类型理论上也是不一致的。

这表明,我们无法将元理论观察内在化,即每个可定义函数都是连续的。然而,我们可以将Brouwer的思想应用于一类重要的函数,并提出一种内部可证明的连续性原则的重新表述。我们注意到Brouwer谈到了选择序列,被描述为不一定由规则生成的值的自由累进。函数必须独立于序列的生成方式来生成结果。

我们将其形式化为一元流,一元操作触发的步骤可能会产生无休止的值序列,可能会产生副作用。我们认为它们的功能是一致的,从某种意义上说,它们以相同的方式运行,独立于提供特定副作用的特定单子。从形式上来说,这是通过在单子中要求一种自然形式来实现的。

一元流上的函数不仅具有基础重要性,而且在信号处理和反应式编程中也有实际应用。我们给出了算法来确定一元流函数的连续模,并为它们生成对话树(树的节点和分支描述了过程与环境的交互)。

工具书类

  1. 安德烈亚斯·阿贝尔(Andreas Abel)、布里吉特·皮恩特卡(Brigitte Pientka)、大卫·蒂博多(David Thibodeau)和安东·塞泽尔(Anton Setzer)。共同模式:通过观察编程无限结构。程序设计语言原理研讨会, 2013.谷歌学者谷歌学者数字图书馆数字图书馆
  2. Michael Abott、Thorsten Altenkirch和Neil Ghani。容器-构造严格的正类型。理论计算机科学,342:3--27,2005年9月。应用语义学:精选主题。谷歌学者谷歌学者数字图书馆数字图书馆
  3. 安德烈·鲍尔(Andrej Bauer)、马丁·霍夫曼(Martin Hofmann)和阿列克桑德·卡比雪夫(Aleksandr Karbyshev)。二阶泛函的单参数性。编辑Frank Pfenning,软件科学和计算结构基础——第16届国际会议,FOSSACS 2013,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2013,罗马,意大利,2013年3月16-24日。诉讼,第7794卷,共页计算机科学课堂讲稿,第225-240页。施普林格,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 伊夫·贝托特和皮埃尔·卡斯特伦。交互式定理证明和程序开发。Coq'Art:归纳结构的微积分。斯普林格,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 埃德温·布雷迪。Idris:一种具有依赖类型的语言。http://www.idris-lang.org/。访问时间:2016-10-10。谷歌学者谷歌学者
  6. 维南西奥·卡普雷塔。函数编程和类型论中的并集。理论计算机科学,412(38):5006--5024, 2011. CMCS十周年纪念会议。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 维南西奥·卡普雷塔和塔尔莫·乌斯塔鲁。条递归和条归纳的联合视图。编辑Bart Jacobs和Christof Löding,软件科学和计算结构基础——2016年第19届国际会议,FOSSACS,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2016,荷兰埃因霍温,2016年4月2-8日,会议记录,第9634卷,共页计算机科学课堂讲稿,第91-106页。斯普林格,2016年。谷歌学者谷歌学者
  8. 蒂埃里·科昆。类型论中的无限对象。编辑Henk Barendregt和Tobias Nipkow,校对和程序的类型。93年国际研讨会类型,第806卷,共页计算机科学课堂讲稿,第62-78页。Springer-Verlag,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 蒂埃里·科昆德(Thierry Coquand)、乔瓦尼·桑宾(Giovanni Sambin)、扬·M·史密斯(Jan M.Smith)和西尔维奥·瓦伦蒂尼(Silvio Valentini)。感应生成的正式拓扑。Ann.纯应用。逻辑, 124(1--3):71--106, 2003.谷歌学者谷歌学者
  10. 马丁·霍泽尔·埃斯卡多。哥德尔系统T泛函通过有效强迫的连续性。选举人。注释Theor。计算。科学., 298:119--141, 2013. 第29届编程语义数学基础会议记录(MFPS 2013)。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 马丁·霍泽尔·埃斯卡多和许创杰。布劳威尔连续性原理与柯里霍华德解释的不一致。编辑托尔斯滕·阿尔滕科奇,2015年7月1日至3日在波兰华沙举行的第十三届国际Lambda类型演算与应用会议,第38卷,共页LIPIcs公司,第153-164页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技,2015年。谷歌学者谷歌学者
  12. 尼古拉·甘比诺和马丁·海兰德。良好的树和相关多项式函子。在Stefano Berardi、Mario Coppo和Ferruccio Damiani的编辑中,2003年4月30日至5月4日,意大利都灵,Types 2003国际研讨会,《校样和程序类型》,修订论文集,第3085卷,共页计算机科学课堂讲稿,第210-225页。斯普林格,2003年。谷歌学者谷歌学者
  13. 尼尔·加尼、彼得·汉考克和德克·帕丁森。最终余代数上的连续函数。选举人。注释Theor。计算。科学., 164(1):141--155, 2006. 计算机科学中的协代数方法第八次研讨会论文集(CMCS 2006)。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 尼尔·加尼、彼得·汉考克和德克·帕丁森。最终余代数上的连续函数。选举人。注释Theor。计算。科学., 249:3--18, 2009. 第25届编程语义数学基础会议论文集(MFPS 2009)。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 尼尔·加尼、彼得·汉考克和德克·帕丁森。使用嵌套不动点的流处理器的表示。计算机科学中的逻辑方法, 5(3), 2009.谷歌学者谷歌学者
  16. 爱德华多·吉梅内斯。用递归模式编码保护定义。在彼得·戴比耶、本特·诺德斯特伦和简·史密斯的编辑中,校对和程序的类型。94年国际研讨会类型,第996卷,共计算机科学课堂讲稿,第39-59页。斯普林格,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 詹妮弗·哈克特(Jennifer Hackett)和格雷厄姆·哈顿(Graham Hutton)。便宜的程序!2015年第30届ACM/IEEE计算机科学逻辑研讨会论文集,第115-126页。IEEE计算机学会,2015年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Bart Jacobs和Jan Rutten。关于(co)代数和(co)归纳法的教程。EATCS公告, 62:222--259, 1997.谷歌学者谷歌学者
  19. 毛罗·贾斯克利奥夫(Mauro Jaskelioff)和罗素·奥康纳(Russell O'Connor)。二阶泛函的表示定理。J.功能。程序., 25, 2015.谷歌学者谷歌学者
  20. 斯蒂芬·科尔·克莱恩(Stephen Cole Kleene)。有限类型的递归泛函和量词I。美国数学学会会刊,91(1):1959年1月52日。谷歌学者谷歌学者
  21. 康诺·麦克布莱德(Conor McBride)。让我们看看事情是如何展开的:调和无限与内涵(扩展抽象)。在Alexander Kurz、Marina Lenisa和Andrzej Tarlecki的编辑中,CALCO公司,第5728卷,共页计算机科学课堂讲稿,第113-126页。施普林格,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 康诺·麦克布莱德(Conor McBride)。rnatal代数,代数装饰。发表在2010年《函数编程杂志》上。谷歌学者谷歌学者
  23. Ulf Norell、Andreas Abel、Nils Anders Danielsson、Makoto Takeyama和Catarina Coquand。Agda用户手册, 2016. http://agda.readthedocs.io/en/latest/。谷歌学者谷歌学者
  24. 伊万·佩雷斯(Ivan Perez)、曼努埃尔·巴伦兹(Manuel Bärenz)和亨利克·尼尔森(Henrik Nilsson)。功能反应式编程,重构。在杰弗里大陆,编辑,2016年9月22日至23日,日本奈良,第九届Haskell国际研讨会论文集,Haskell2016,第33-44页。ACM,2016年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. 乔瓦尼·萨姆宾。形式拓扑中的一些要点。西奥。计算。科学。,305(1--3):347--408, 2003.谷歌学者谷歌学者数字图书馆数字图书馆
  26. Coq开发团队。考证助理。参考手册。8.5版。INRIA,2016年。http://coq.inia.fr/refman/index.html。谷歌学者谷歌学者

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 文章指标

    • 下载量(最近12个月)2
    • 下载量(最近6周)0

    其他指标

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器