跳到主要内容
10.1145/2808098.2808102acm会议文章/章节视图摘要出版物页面icfp公司会议记录会议集合
研究论文

有限集依赖型规划

出版:2015年8月30日出版历史

摘要

计算机科学中使用的许多数学结构的定义都是用有限集参数化的。为了在证明助手中使用这种结构,我们需要能够解释什么是有限集。在构造数学中,一个广泛使用的定义是列表性:如果一个集的元素可以完全列出,那么它就被认为是有限的。在本文中,我们在Agda编程语言中形式化了此定义的不同变体。我们开发了一个工具箱,用于使用有限集进行无样板编程,这些有限集是作为具有可判定等式的某些基集的子集出现的。除此之外,我们实现了用于从有限集定义函数的组合子,以及用于有限集上可判定属性的量化公式的证明程序。

工具书类

  1. 阿格达社区。集合/容器/有限集。Agda邮件列表,2011年。http://comments.gmane.org/gmane.comp。朗格达/3326谷歌学者谷歌学者
  2. Agda团队。Agda Wiki,2015年。http://wiki.portal。查尔默斯se/agda/谷歌学者谷歌学者
  3. Agda团队。Agda标准库版本0.92014。http://wiki.portal.chalmers.se/agda/pmwiki.php?n=图书馆。标准库。谷歌学者谷歌学者
  4. Y.Bertot,G.Gonthier,S.O.Biha,I.Pasca。典型的大运营商。收录于O.A.Mohamed,C.A.Muñoz,S.Tahar编辑,Proc。第21届国际高阶逻辑定理证明会议,TPHOLs 2008,v.5170 of Lect。计算中的注释。科学。,第86–101页。施普林格,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. M.Bezem、K.Nakata、T.Uustalu。在有限的红色流上。计算中的方法。科学。,v.8,n.4,第4条,2012年。谷歌学者谷歌学者
  6. E.Bishop,D.Bridges。建设性分析。第279页,德国数学研究所。斯普林格,1985年。谷歌学者谷歌学者
  7. Coq社区。证明中的有限集。Coq邮件列表,2010年。http://comments.gmane.org/gmane.science。mathematics.logic.coq.club/4682。谷歌学者谷歌学者
  8. T.Coquand和A.Spiwack。结构有限?在L.Laureano Lambán、A.Romero、J.Rubio编辑的《科特利布西奥内斯·科菲卡斯纪念米里安·安德烈斯·戈梅斯》中,第217-230页。拉里奥哈大学,2010年。谷歌学者谷歌学者
  9. S.Gélineau。2011年,用于证明在有限集上量化的命题的库。https://github.com/agda/agda-finite-prover谷歌学者谷歌学者
  10. G.Gonthier、A.Mahboubi、E.Tassi。Coq系统的小规模反射扩展。Report de recherche RR-6455。INRIA,2008年。http://hal.inria.fr/inia-00258384。谷歌学者谷歌学者
  11. K.Kuratowski。合奏结束概念。基金。数学。,第1节,第129–131页,1920年。谷歌学者谷歌学者交叉引用交叉引用
  12. M.Nielsen,I.Chuang量子计算与量子信息。剑桥大学出版社,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. U.诺雷尔。Agda中的依赖类型编程。在P.Koopman,R.Plasmeijer,S.D.Swierstra编辑的《第六国际学院高级函数编程修订讲座》中,AFP 2008,Lect第5832号。计算中的注释。科学。,第230-266页。施普林格,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. E.帕尔曼。构造有限性的一些变体。《第19届国际证明与程序类型会议摘要》,第67-69页。2014谷歌学者谷歌学者
  15. A.溢出。《可拓有限集与理解的Coq库》,2014年。https://github.com/aspiwack/finset网站谷歌学者谷歌学者
  16. P.Wadler。理解单子。数学。结构。计算中。科学。,第2卷,第4期,第461-493页,1992年。谷歌学者谷歌学者

索引术语

  1. 有限集依赖型规划

                建议

                评论

                登录选项

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

                登录

                完全访问权限

                • 发布于

                  封面图片ACM会议
                  WGP 2015:第11届ACM SIGPLAN通用编程研讨会会议记录
                  2015年8月
                  44页
                  国际标准图书编号:9781450338103
                  内政部:10.1145/2808098

                  版权所有©2015 ACM

                  如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

                  出版商

                  计算机协会

                  美国纽约州纽约市

                  出版历史

                  • 出版:2015年8月30日

                  权限

                  请求有关此文章的权限。

                  请求权限

                  检查更新

                  限定符

                  • 研究论文

                  接受率

                  总体验收率30属于43提交文件,70%

                  即将召开的会议

                  24年ICFP
                  ACM SIGPLAN函数编程国际会议
                  2024年9月9日至13日
                  米兰,意大利

                PDF格式

                以PDF文件查看或下载。

                PDF格式

                电子阅读器

                使用eReader联机查看。

                电子阅读器