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

数量类型理论的句法和语义

出版:2018年7月9日出版历史

摘要

我们提出了定量类型理论,这是一种类型理论,它基于McBride以前的系统记录判断中每个变量的使用信息。使用信息用于使用线性组合代数的变体给出可实现性语义,通过准确跟踪资源行为来细化类型理论的通常可实现性语义学。我们根据带族的定量类别定义语义,这是一种新的带族类别扩展,用于建模资源敏感型理论。

参考文献

  1. 萨姆森·艾布拉姆斯基。1996.回顾过程代数中的一些路径。CONCUR’96,并发理论,第七届国际会议,意大利比萨,1996年8月26-29日,会议记录。1--17.谷歌学者谷歌学者数字图书馆数字图书馆
  2. 萨姆森·阿布拉姆斯基。2005.可逆计算的结构方法。西奥。计算。科学。347, 3 (2005), 441--464.谷歌学者谷歌学者数字图书馆数字图书馆
  3. 萨姆森·阿布拉姆斯基、埃斯凡迪亚尔·哈格韦尔迪和菲利普·J·斯科特。2002.相互作用几何与线性组合代数。计算机科学中的数学结构12,5(2002),625--665。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 阿马尔·艾哈迈德(Amal Ahmed)、马修·福莱特(Matthew Fluet)和格雷格·莫里塞特(Greg Morrisett)。2007年,L3:带位置的线性语言。芬丹。通知。77, 4 (2007), 397--449. http://content.iospress.com/articles/foundamenta-informaticae/fi77-4-06谷歌学者谷歌学者数字图书馆数字图书馆
  5. 安德鲁·巴伯。1996.双重直觉线性逻辑。技术报告ECS-LFCS-96-347。爱丁堡大学LFCS。谷歌学者谷歌学者
  6. P.N.本顿。线性和非线性混合逻辑:证明、术语和模型(扩展摘要)。1994年9月25日至30日,波兰卡齐米尔兹CSL’94第八届国际研讨会,计算机科学逻辑,论文选集(计算机科学讲义),Leszek Pacholski和Jerzy Tiuryn(编辑),第933卷。施普林格,121-135。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 埃德温·布雷迪。2013.Idris,一种通用的依赖类型编程语言:设计与实现。J.功能。程序。23, 5 (2013), 552--593.谷歌学者谷歌学者交叉引用交叉引用
  8. 阿洛伊斯·布鲁内尔、马可·加波阿迪、达米亚诺·马扎和史蒂夫·兹丹塞维奇。2014.核心定量效应微积分。在编程语言和系统-第23届欧洲编程研讨会,ESOP 2014。351--370.谷歌学者谷歌学者数字图书馆数字图书馆
  9. 伊利亚诺·塞维萨托(Iliano Cervesato)和弗兰克·普芬宁(Frank Pfenning)。2002.线性逻辑框架.Inf.Comput。179, 1 (2002), 19--75.谷歌学者谷歌学者数字图书馆数字图书馆
  10. 瓦莱丽亚·德·佩瓦和艾克·里特。2016.纤维模态类型理论。选举人。注释Theor。计算。科学。323 (2016), 143--161.谷歌学者谷歌学者数字图书馆数字图书馆
  11. 彼得·戴比杰(Peter Dybjer)。1996.内部类型理论。1995年6月5日至8日,意大利都灵,国际研讨会Types’95,《校对和程序类型》,计算机科学选读论文(讲稿),Stefano Berardi和Mario Coppo(编辑),第1158卷。施普林格,120-134。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 丹·吉卡(Dan R.Ghica)。2007.合成几何:VLSI设计的结构化方法。在POPL中。美国医学会,363--375。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Dan R.Ghica和Alex I.Smith。2014.资源半环中的有界线性类型.编程语言和系统-第23届欧洲编程研讨会,ESOP 2014.331-350。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 让-伊夫·吉拉德。1987.线性逻辑。西奥。公司。科学。50 (1987), 1--101.谷歌学者谷歌学者数字图书馆数字图书馆
  15. 马丁·霍夫曼。1997.从属类型的语法和语义。在计算的语义和逻辑中。剑桥大学出版社,79-130。谷歌学者谷歌学者
  16. 细野直彦。2007.线性可实现性。2007年9月11日至15日,在瑞士洛桑举行的第16届EACSL年会上,CSL 2007年第21届国际研讨会,计算机科学逻辑,会议记录。420--434.谷歌学者谷歌学者数字图书馆数字图书馆
  17. 细野直彦(Naohiko Hoshino)、村上孝子(Koko Muroya)和哈朔一郎(Ichiro Hasuo)。2014.相互作用的记忆几何:从联合成分到代数效应。在2014年7月14日至18日于奥地利维也纳举行的第二十届EACSL计算机科学逻辑年会(CSL)和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS)联席会议上,Thomas A.Henzinger和Dale Miller(Eds.)。美国医学会,52:1--52:10。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 尼拉坎坦·R·克里斯纳斯瓦米(Neelakantan R.Krishnaswami)、皮埃尔·普拉迪奇(Pierre Pradic)和尼克·本顿(Nick Benton)。2015年,整合线性和相关类型。2015年1月15日至17日,印度孟买,2015年POPL,第42届ACM SIGPLAN-SIGACT编程语言原则年度研讨会论文集。17--30.谷歌学者谷歌学者数字图书馆数字图书馆
  19. 乌戈·达尔·拉戈。2011年,《隐式计算复杂性简介》。在逻辑与计算讲座-ESSLLI 2010,丹麦哥本哈根,2010年8月,ESSLLI2011,斯洛文尼亚卢布尔雅那,2011年8月中,精选讲稿(计算机科学讲稿),Nick Bezhanishvili和Valentin Goranko(编辑),第7388卷。施普林格,89-109。谷歌学者谷歌学者
  20. 乌戈·达尔·拉戈和马丁·霍夫曼。2011.可实现性模型和隐含复杂性。西奥。计算。科学。412, 20 (2011), 2029--2047.谷歌学者谷歌学者数字图书馆数字图书馆
  21. 丹尼尔·李卡塔(Daniel R.Licata)、迈克尔·舒尔曼(Michael Shulman)和米切尔·莱利(Mitchell Riley)。2017.亚结构和模态逻辑的纤维框架。在2017年9月3日至9日于英国牛津举行的第二届国际计算和演绎形式结构会议上。25:1-25:22。谷歌学者谷歌学者
  22. 约翰·朗利和达格·诺曼。2015.高阶可计算性。斯普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Z.Luo和Y.Zhang。2016年,线性相关类型理论。在TYPES 2016中。谷歌学者谷歌学者
  24. Coq开发团队。2017.考证助理参考手册。逻辑项目。http://coq.inia.fr版本8.6。谷歌学者谷歌学者
  25. 康诺·麦克布莱德(Conor McBride)。2016年,我有很多“坚果”。在一份可以改变世界的成功列表中——在菲利普·沃德勒60岁生日之际献给他的散文。207--233.谷歌学者谷歌学者
  26. 亚历山大·米克尔。2001年,《构造的隐式演算》。在TLCA中。344--359.谷歌学者谷歌学者数字图书馆数字图书馆
  27. 内森·米什拉·林格和蒂姆·谢尔德。2008.纯类型系统中的擦除和多态性。《软件科学和计算结构基础》,第11届国际会议,FOSSACS 2008(计算机科学讲稿),Roberto M.Amadio(Ed.),第4962卷。施普林格,350-364。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 托本·莫根森(Torben A.Mogensen)。1997.用于0、1或多用途的类型。《函数语言的实现》,第九届国际研讨会,1997年9月10日至12日,英国苏格兰圣安德鲁斯IFL’97,精选论文(计算机科学讲稿),克里斯·克拉克、凯文·哈蒙德和安东尼·J.T.戴维(编辑),第1467卷。施普林格,112-122。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 托马斯·彼得里切克(Tomas Petricek)、多米尼克·A·乌节(Dominic A.Orchard)和艾伦·迈克罗夫特(Alan Mycroft)。2014.系数:上下文相关计算的演算。在2014年9月1日至3日于瑞典哥德堡举行的第19届ACM SIGPLAN功能编程国际会议的会议记录中,Johan Jeuring和Manuel M.T.Chakravarty(编辑)。顶点,123-135。谷歌学者谷歌学者数字图书馆数字图书馆
  30. 弗兰克·普芬宁(Frank Pfenning)。2001.模态类型理论中的内涵性、外延性和证明无关性。2001年6月16日至19日,在美国马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑年会上,论文集。IEEE计算机学会,221--230。谷歌学者谷歌学者数字图书馆数字图书馆
  31. 达纳·S·斯科特。1976.数据类型为格。SIAM J.计算。5,3 (1976), 522--587.谷歌学者谷歌学者数字图书馆数字图书馆
  32. 迈克尔·舒尔曼。2017.实内聚同伦类型理论中的Brouwer不动点定理。CoRR abs:1509.07584v3(2017)。https://arxiv.org/abs/11509.07584v3谷歌学者谷歌学者
  33. Kazushige Terui公司。2001.轻仿射微积分和多时强正规化。2001年6月16日至19日,在美国马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑年会上,论文集。209--220.谷歌学者谷歌学者
  34. Agda团队。2018. (2018). http://wiki.portal.calmers.se/agda。谷歌学者谷歌学者
  35. 马蒂js Vákár。2015.线性逻辑框架的分类语义。《软件科学和计算结构基础——第18届国际会议》,FoSSaCS 2015(计算机科学讲稿),Andrew M.Pitts(Ed.),第9034卷。施普林格,102-116。谷歌学者谷歌学者

索引术语

  1. 数量类型理论的句法和语义

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
        2018年7月
        960页
        国际标准图书编号:9781450355834
        内政部:10.1145/3209108

        版权所有©2018 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2018年7月9日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 推荐有限公司

        接受率

        总体验收率143属于386提交文件,37%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器