跳到主要内容
10.1145/2535838.2535856acm会议文章/章节视图摘要出版物页面波普尔会议记录会议收藏品
研究论文

具有重叠表达式的闭合类型族

出版:2014年1月8日出版历史

摘要

开放的类型级函数是Haskell中最近的一项创新,它将Haskells推向了依赖类型的表达能力,同时保留了实用编程语言的外观。本文展示了如何通过添加封闭型函数进一步提高表达能力,这些函数的方程可能重叠,并且在开放型宇宙中可能具有非线性模式。尽管这些功能实用且易于实现超过传统的依赖型理论在某些方面,并且具有微妙的元理论。

跳过补充材料部分

补充材料

d3_左t_t10.mp4

英里4

374.3 MB

参考文献

  1. M.Chakravarty、G.Keller和S.Peyton Jones。关联的类型同义词。2005年在爱沙尼亚塔林举行的ACM SIGPLAN功能编程国际会议(ICFP'05)上。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Coq开发团队。考证助理参考手册。LogiCal项目,2004年。统一资源定位地址http://coq.inia.fr。8.0版。谷歌学者谷歌学者
  3. B.库塞尔。无限树的基本性质。理论计算机科学,25(2):95-1692983。谷歌学者谷歌学者
  4. R.A.Eisenberg、D.Vytiniotis、S.Peyton Jones和S.Weirich。具有重叠表达式的闭合类型族(扩展版本)。技术报告,宾夕法尼亚大学,2013年。谷歌学者谷歌学者
  5. D.Fridlender和M.Indrika。功能珍珠:我们需要依赖型吗?函数编程杂志,10(4):409--4152000。谷歌学者谷歌学者数字图书馆数字图书馆
  6. R.Garcia、J.Jarvi、A.Lumsdaine、J.G.Siek和J.Willcock。泛型编程语言支持的比较研究。在第18届ACM SIGPLAN面向对象编程、系统、语言和应用会议的会议记录中,OOPSLA’03,第115-134页,美国纽约州纽约市,2003年。ACM公司。国际标准图书编号1--58113-712--5。10.1145/949305.949317. 统一资源定位地址http://doi.acm.org/10.1145/949305.949317。谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.Huet。Résolution d’équations dans les langages d'ordre 1,2,。。。ω. 巴黎第七大学博士论文,1976年。谷歌学者谷歌学者
  8. G.Huet。合流约简:术语重写系统的抽象属性和应用。博士。ACM,27(4):797--821980年10月。ISSN 0004--5411。10.1145/322217.322230. 统一资源定位地址http://doi.acm.org/10.1145/32222173.2230。谷歌学者谷歌学者数字图书馆数字图书馆
  9. J.贾法尔。无限项上的有效统一。新一代计算,2(3):207--221984。ISSN 0288--3635。2007年10月10日/BF03037057。统一资源定位地址http://dx.doi.org/10.1007/BF03037057。谷歌学者谷歌学者交叉引用交叉引用
  10. 琼斯先生。具有函数依赖关系的类型类。ESOP编辑G.Smolka,《计算机科学讲义》第1782卷,第230-244页。斯普林格,2000年。国际标准图书编号(ISBN)3-540--67262--1。谷歌学者谷歌学者数字图书馆数字图书馆
  11. O.Kiselyov、R.Lämmel和K.Schupke。强类型异类集合。程序中。2004年ACM SIGPLAN Haskell研讨会,Haskell'04,第96-107页。ACM,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. J.Klop。术语重写系统。《计算机科学逻辑手册》(第2卷)第1-116页。牛津大学出版社,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. K.奈特。统一:多学科调查。ACM计算。调查。,21(1):93-1241989年3月。ISSN 0360-0300。10.1145/62029.62030. 统一资源定位地址http://doi.acm.org/10.1145/62029.62030。谷歌学者谷歌学者数字图书馆数字图书馆
  14. C.麦克布莱德。伪装:在Haskell中模拟依赖类型。J.功能。程序。,12(5):375-392,2002年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  15. J.G.Morris和M.P.Jones。实例链:没有重叠实例的类型类编程。《第15届ACM SIGPLAN功能编程国际会议论文集》,ICFP’10,第375-386页,美国纽约州纽约市,2010年。ACM公司。国际标准图书编号978--1-60558-794--3。10.1145/1863543.1863596. 统一资源定位地址http://doi.acm.org/10.1145/1863543.1863596。谷歌学者谷歌学者数字图书馆数字图书馆
  16. M.H.A.纽曼。关于具有“等价”组合定义的理论。数学年鉴,43(2):第223-243页,1942年。ISSN 0003486X。统一资源定位地址http://www.jstor.org/stable/1968867。谷歌学者谷歌学者交叉引用交叉引用
  17. U.诺雷尔。面向基于依赖类型理论的实用编程语言。2007年9月,瑞典哥德堡SE-412 96查尔默斯理工大学计算机科学与工程系博士论文。谷歌学者谷歌学者
  18. T.Schrijvers、S.Peyton Jones、M.Chakravarty和M.Sulzmann。使用开放式函数进行类型检查。《第13届ACM SIGPLAN功能编程国际会议论文集》,ICFP'08,第51-62页,美国纽约州纽约市,2008年。ACM公司。国际标准图书编号978--1-59593--919-7。10.1145/1411204.1411215. 统一资源定位地址http://doi.acm.org/10.1145/1411204.1411215。谷歌学者谷歌学者数字图书馆数字图书馆
  19. M.Sulzmann、M.M.T.Chakravarty、S.Peyton Jones和K.Donnelly。具有类型相等强制的系统F。2007年ACM SIGPLAN语言设计和实现类型国际研讨会论文集,TLDI’07,第53-66页,美国纽约州纽约市,2007a。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  20. M.Sulzmann、G.Duck、S.Peyton Jones和P.Stuckey。通过约束处理规则了解函数依赖性。函数编程杂志,17:83--1302007年1月b。谷歌学者谷歌学者数字图书馆数字图书馆
  21. W.Swierstra。数据类型如点菜。J.功能。程序。,18(4):423--4362008年7月。编号0956-7968。10.1017/S0956796808006758。统一资源定位地址http://dx.doi.org/10.1017/S0956796808006758。谷歌学者谷歌学者数字图书馆数字图书馆
  22. S.Weirich和C.Casinghino。Arity-generic数据类型-通用编程。第四届ACM SIGPLAN编程语言与程序验证研讨会论文集,PLPV’10,第15-26页,美国纽约州纽约市,2010年。ACM公司。国际标准图书编号978--1-60558--890-2。10.1145/1707790.1707799. 统一资源定位地址http://doi.acm.org/10.1145/1707790.1707799。谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.Weirich、D.Vytiniotis、S.Peyton Jones和S.Zdancewic。生成类型抽象和类型级计算。2011年,美国纽约州纽约市,第38届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集,POPL'11,第227-240页。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  24. S.Weirich、J.Hsu和R.A.Eisenberg。走向依赖型Haskell:具有类平等的系统FC。《第18届ACM SIGPLAN功能编程国际会议论文集》,ICFP’13,美国马萨诸塞州波士顿,美国纽约州纽约市,2013年。ACM。出现。谷歌学者谷歌学者数字图书馆数字图书馆
  25. A.Yorgey、S.Weirich、J.Cretin、S.Peyton Jones、D.Vytiniotis和J.P.Magalháes。给哈斯克尔升职。程序中。第八届ACM SIGPLAN语言设计与实现类型研讨会,TLDI’12,第53-66页。ACM,2012年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 具有重叠表达式的闭合类型族

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        POPL’14:第41届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
        2014年1月
        702页
        国际标准图书编号:9781450325448
        内政部:10.1145/2535838
        • 封面图片ACM SIGPLAN注意事项
          ACM SIGPLAN通知 第49卷第1期
          2014年流行音乐
          2014年1月
          661页
          国际标准编号:0362-1340
          EISSN公司:1558-1160
          内政部:2014年10月14日/2578855
          问题目录

        版权所有©2014 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年1月8日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        2014年流行音乐纸张接受率51属于220提交文件,23%总体验收率824属于4130个提交文件,20%

        即将召开的会议

        流行乐'25
        第52届ACM SIGPLAN编程语言原理年度研讨会
        2025年1月19日至25日
        丹佛,有限公司,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器