跳到主要内容
研究论文

模态和参数伴随

出版:2022年4月6日出版历史
跳过抽象节

摘要

Birkedal等人最近引入了从属右伴随词,作为类型理论中一类重要的(非纤维)模态。我们注意到他们微积分的几个方面还没有发展成熟,不能作为一种内部语言。我们通过假设模态上下文操作符是参数右伴随来解决这些问题。我们表明,这种迄今未被识别的结构是常见的。基于这些发现,我们提出了一种新的行为良好的Fitch型多模态类型理论,该理论可以用作内部语言。最后,我们将此语法应用于保护递归和参数。

参考文献

  1. [1]阿特基·罗伯特麦克布莱德·康纳.2013.带保护递归的高效协同编程.英寸第18届ACM SIGPLAN函数编程国际会议(ICFP'13)会议记录.计算机协会,197208.谷歌学者谷歌学者数字图书馆数字图书馆
  2. [2]阿沃迪·史蒂夫.2010.范畴理论.牛津大学出版社.谷歌学者谷歌学者交叉引用交叉引用
  3. [3]阿沃迪·史蒂夫.2018.同伦型理论的自然模型.数学。结构。计算。科学。 28,2(2018),241286.内政部:arXiv:1406.3219号.谷歌学者谷歌学者交叉引用交叉引用
  4. [4]巴赫尔·帕特里克,格雷斯沃尔·汉斯·布格、和莫盖尔贝格·拉斯穆斯·埃杰勒斯.2017.时钟在滴答作响:不要再耽搁了!第32届ACM/IEEE计算机科学逻辑年度研讨会论文集(LICS'17).电气与电子工程师协会.谷歌学者谷歌学者交叉引用交叉引用
  5. [5]巴赫尔·帕特里克,格劳伦德·克里斯蒂安·乌尔达尔、和莫盖尔贝格·拉斯穆斯·埃杰勒斯.2019.Simply RaTT:一种适用于无空间泄漏的反应式编程的fitch-style模态演算.程序。ACM计划。语言。 ,第109条(2019),109:1–109:27页。发布ICFP。谷歌学者谷歌学者数字图书馆数字图书馆
  6. [6]巴赫尔·帕特里克,格劳伦德·克里斯蒂安·乌尔达尔、和莫盖尔贝格·拉斯穆斯·埃杰勒斯.2021.钻石不是永远的:使用保护递归的反应式编程.程序。ACM计划。语言。 5,第2条(2021),28第页。内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  7. [7]伯纳迪·詹·菲利佩,可口蒂埃里、和Guilhem磨坊.2015.参数型理论的预处理模型.选举人。不是。西奥。计算。科学。 319(2015),6782.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  8. [8]比尔曼G.M。派瓦V.C.V.de.2000.关于直觉模态逻辑.逻辑研究。 65,(2000).内政部:谷歌学者谷歌学者交叉引用交叉引用
  9. [9]Birkedal Lars公司,克鲁斯顿·拉纳德,曼纳巴塞尔,莫盖尔贝格·拉斯穆斯·埃杰勒斯,皮特斯·安德鲁·M。、和Spitters低音.2020.模态依赖型理论与依赖右伴随.数学。结构。计算。科学。 30,2(2020),118138.内政部:arXiv:1804.05236.谷歌学者谷歌学者交叉引用交叉引用
  10. [10]Birkedal Lars公司莫盖尔贝格·拉斯穆斯·埃杰勒斯.2013.作为宇宙不动点的保护递归类型的内涵型理论.英寸计算机科学中的逻辑学报.谷歌学者谷歌学者数字图书馆数字图书馆
  11. [11]Birkedal Lars公司,莫格伯格·拉斯穆斯,Schwinghammer扬、和Støvring克里斯蒂安.2012.综合保护域理论的第一步:树拓扑的阶跃诱导.逻辑。方法计算。科学。 8,4(2012).内政部:谷歌学者谷歌学者交叉引用交叉引用
  12. [12]比兹亚克·阿列什,格雷斯沃尔·汉斯·布格,克鲁斯顿·拉纳德,莫格伯格·拉斯穆斯E。、和Birkedal Lars公司.2016.具有共导类型的保护依赖型理论.英寸软件科学和计算结构基础,雅各布斯·巴特洛丁·克里斯托夫(编辑)。柏林施普林格,2035.谷歌学者谷歌学者交叉引用交叉引用
  13. [13]Carboni Aurelio红葡萄酒约翰斯通-彼得.1995.关联极限、家族代表性和Artin粘合.数学。结构。计算。科学。 5,4(1995),441459.内政部:谷歌学者谷歌学者交叉引用交叉引用
  14. [14]卡特梅尔·约翰.1978.广义代数理论与语境范畴.博士论文.牛津大学.谷歌学者谷歌学者
  15. [15]卡瓦洛·埃文.2021.立方型理论的高归纳类型和内参数.博士论文.卡内基梅隆大学.谷歌学者谷歌学者
  16. [16]卡瓦洛·埃文哈珀·罗伯特.2020.立方型理论的内部参数.英寸第28届EACSL计算机科学逻辑年会(CSL’20)会议记录,费尔南德斯·玛丽贝尔马斯乔尔·安卡(编辑),莱布尼茨国际信息学会议录(LIPIcs),卷。152.达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨-泽特鲁姆富尔信息馆(Leibniz-Zentrum fuer Informatik),德国达格斯图尔,13:1–13:17.谷歌学者谷歌学者交叉引用交叉引用
  17. [17]切尼·詹姆斯.2012.从属名词类型理论.日志。方法计算。科学。 8,1(2012).内政部:谷歌学者谷歌学者交叉引用交叉引用
  18. [18]克鲁斯顿·拉纳德.2018.Fitch-Style Modal Lambda Calculi公司.英寸软件科学和计算结构基础,拜尔·克里斯特尔拉戈乌戈达尔(编辑)。施普林格国际出版公司,258275.谷歌学者谷歌学者交叉引用交叉引用
  19. [19]克鲁斯顿·拉纳德,比兹亚克·阿列什,格雷斯沃尔·汉斯·布格、和Birkedal Lars公司.2015.共导类型的保护递归编程和推理.英寸软件科学和计算结构基础,皮特斯·安德鲁(编辑)。柏林施普林格,407421.谷歌学者谷歌学者交叉引用交叉引用
  20. [20]戴比杰尔·彼得.1996.内部类型理论.英寸校对和程序的类型,贝拉迪·斯特凡诺科波·马里奥(编辑)。柏林施普林格,120134.谷歌学者谷歌学者交叉引用交叉引用
  21. [21]菲奥雷·马塞洛.2012.离散广义多项式函子。检索自https://www.cl.cam.ac.uk/mpf23/talks/ICALP2012.pdf.谷歌学者谷歌学者
  22. [22]格拉泽·丹尼尔,卡夫沃斯集团。,Nuyts Andreas公司、和Birkedal Lars公司.2020.多模依赖型理论.英寸第35届ACM/IEEE计算机科学逻辑年会论文集(LICS’20).ACM公司, 492–506.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  23. [23]格拉泽·丹尼尔,卡夫沃斯集团。,Nuyts Andreas公司、和Birkedal Lars公司.2021.多模依赖型理论.计算机科学中的逻辑方法17, 3 (2021).谷歌学者谷歌学者交叉引用交叉引用
  24. [24]格拉泽·丹尼尔,卡夫沃斯集团。,Nuyts Andreas公司、和Birkedal Lars公司.2020.类型理论a la模式。检索自https://jozefg.github.io/papers/type-theory-a-la-mode.pdf.谷歌学者谷歌学者
  25. [25]格拉泽·丹尼尔,斯特林·乔纳森、和Birkedal Lars公司.2019.实现模态相关类型理论.程序。ACM计划。语言。 (2019).内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  26. [26]格拉泽·丹尼尔,斯特林·乔纳森、和Birkedal Lars公司.2019.模态相关型理论的归一化评价。检索自https://jozefg.github.io/papers/2019-实施模式依赖型理论技术报告.pdf.谷歌学者谷歌学者
  27. [27]霍夫曼·马丁.1997.依赖类型的语法和语义.英寸计算的语义和逻辑,皮特斯·安德鲁·M。戴比杰尔·P。(编辑)。剑桥大学出版社,79130.内政部:谷歌学者谷歌学者交叉引用交叉引用
  28. [28]卡波西·安布罗斯,科瓦奇斯·安德拉斯、和Altenkirch托尔斯滕.2019.构造商归纳型.程序。ACM计划。语言。 ,第2条(一月 2019),24页。内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  29. [29]Licata Daniel R。舒尔曼·迈克尔.2016.具有2类模式的伴随逻辑.英寸计算机科学的逻辑基础,阿尔特莫夫·谢尔盖Nerode苯胺(编辑)。施普林格国际出版公司,219235.内政部:谷歌学者谷歌学者交叉引用交叉引用
  30. [30]Licata Daniel R。,舒尔曼·迈克尔、和莱利·米切尔.2017.子结构和模态逻辑的fibrational框架.英寸第二届计算和演绎形式结构国际会议记录(FSCD 2017),米勒·戴尔(编辑),莱布尼茨国际信息学会议录(LIPIcs),体积。84.Dagstuhl-Leibniz-Zentrum fuer Informatik宫,25:1–25:22.内政部:谷歌学者谷歌学者交叉引用交叉引用
  31. [31]曼纳巴塞尔,莫盖尔贝格·拉斯穆斯·埃杰勒斯、和维尔特里·尼科洛.2020.滴答钟作为从属右伴随词:钟型理论的指称语义.逻辑。方法计算。科学。 16, 4(十二月 2020).谷歌学者谷歌学者
  32. [32]毛里·卢卡.2017.单体范畴中的代数理论.阿西夫:数学。LO/1705.09202号。检索自https://arxiv.org/abs/1705.09202.谷歌学者谷歌学者
  33. [33]Nakano H。.2000.递归的形式.英寸第十五届IEEE计算机科学逻辑年会论文集.IEEE计算机学会,255266.谷歌学者谷歌学者数字图书馆数字图书馆
  34. [34]芬宁·弗兰克戴维斯·罗温.2001.模态逻辑的判断重构.数学。结构。计算。科学。 11,4(2001),511540.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  35. [35]里尔·艾米丽舒尔曼·迈克尔.合成的一种类型理论\(\infty\)-类别.谷歌学者谷歌学者
  36. [36]舒尔曼·迈克尔.2018.实内聚同伦型理论中的Brouwer不动点定理.数学。结构。计算。科学。 28,6(2018),856941.内政部:谷歌学者谷歌学者交叉引用交叉引用
  37. [37]斯特里切·托马斯.2020.Jean Bénabou纤维类别.arXiv:1801.02927。检索自https://arxiv.org/abs/1801.02927.谷歌学者谷歌学者
  38. [38]计划单价基金会.2013.同伦类型理论:数学的单叶基础.高级研究所.谷歌学者谷歌学者
  39. [39]弗拉基米尔.2015.由宇宙范畴定义的C系统.理论应用。类别。 30(2015),11811214.谷歌学者谷歌学者
  40. [40]韦伯马克.2007.家族2-函子与参数右伴随.理论应用。类别。 18(2007),665732.谷歌学者谷歌学者

索引术语

  1. 模态和参数伴随

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM计算逻辑事务
        ACM计算逻辑汇刊 第23卷第3期
        2022年7月
        225页
        国际标准编号:1529-3785
        EISSN公司:1557-945倍
        内政部:10.1145/3522734
        期刊目录

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2022年4月6日
        • 在线AM:2022年3月29日
        • 认可的:2022年1月1日
        • 修订过的:2021年9月1日
        • 收到:2021年4月1日
        发布于tocl公司第23卷第3期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究文章
        • 推荐
      • 文章指标

        • 下载次数(过去12个月)106
        • 下载量(最近6周)14

        其他指标

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器

      全文

      以全文形式查看本文。

      查看全文

      HTML格式

      以HTML格式查看本文。

      查看HTML格式