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

模态逻辑的双上下文计算

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

摘要

我们展示了如何通过利用在后续计算中发现的模式来推导各种构造模态逻辑的必要片段的自然演绎系统。由此产生的系统是双上下文系统,其风格由Girard、Barber、Plotkin、Pfenning、Davies和其他人开创。这相当于将Curry-Howard-Lambek对应关系完全扩展到模态逻辑K、K4、GL、T和S4的构造变体的必要片段。我们研究了这些计算的元理论,以及它们的范畴语义。最后,我们对它们的计算解释进行了推测。

工具书类

  1. W·A·霍华德,“公式-类型-构造概念”致H.B.Curry:关于组合逻辑、Lambda微积分和形式主义的论文J.P.Seldin和J.R.Hindley,马萨诸塞州波士顿编辑:学术出版社,1980年,第479-490页。{在线}。可用:网址:http://www.cs.cmu.edu/~crary/819-f09/霍华德80.pdf谷歌学者谷歌学者
  2. J.-Y.Girard、Y.Lafont和P.Taylor,证据和类型剑桥大学出版社,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. M.H.Sörensen和P.Urzyczyn,关于Curry-Howard同构的讲座爱思唯尔出版社,2006年。谷歌学者谷歌学者
  4. E.Moggi,“计算和单数的概念”信息与计算,第93卷,第1期,第55-921991页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  5. G.M.Bierman和V.de Paiva,“直觉主义模态逻辑”Studia Logica公司2000年,第65卷,第3期,第383--416页。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  6. V.de Paiva、R.Goré和M.Mendler,“编辑:建构逻辑和类型理论中的模式”逻辑与计算杂志,第14卷,第4期,第439-446页,2004年。{在线}。可用:谷歌学者谷歌学者数字图书馆数字图书馆
  7. W.Taha和T.Sheard,“MetaML和带有显式注释的多级编程”理论计算机科学,第248卷,第1-2期,第211-242页,2000年。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  8. T.Tsukada和A.Igarashi,“环境分类器的逻辑基础”计算机科学中的逻辑方法,第6卷,第4期,第1-43页,2010年。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  9. M.Abadi、A.Banerjee、N.Heintze和J.G.Riecke,《依赖的核心演算》第26届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录-POPL'99。美国纽约州纽约市:ACM出版社,1999年,第147-160页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  10. T.Murphy、K.Crary、R.Harper和F.Pfenning,“分布式计算的对称模态lambda演算”,in2004年第19届IEEE计算机科学逻辑年会论文集。IEEE,2004年,第286--295页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  11. J.-Y.Girard,“论逻辑的统一性”纯逻辑与应用逻辑年鉴第59卷,第3期,第201-217页。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  12. J.-M.Andreoli,“线性逻辑中聚焦证明的逻辑编程”逻辑与计算杂志,第2卷,第3期,第297-347页,1992年。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  13. P.Wadler,《线性逻辑的味道》1993年计算机科学数学基础论文集:第18届国际研讨会,MFCS’93,波兰哥丹斯克,1993年8月30日至9月3日,序列号。LNCS,1993年,第711卷,第185-210页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  14. P.Wadler,“线性逻辑的语法”,in编程语义学的数学基础:第九届国际会议,美国洛杉矶新奥尔良,1993年4月7日至10日。诉讼,S.Brookes、M.Main、A.Melton、M.Mislove和D.Schmidt,《柏林-海德堡施普林格出版社》,1994年,第513-529页。{在线}。可用:http://link.springer.com/10.1007/3-540-58027-1_24谷歌学者谷歌学者数字图书馆数字图书馆
  15. G.D.Plotkin,“类型理论和递归”,in第八届IEEE计算机科学逻辑年会论文集。IEEE计算。Soc.出版社,1993年,第374页。{在线}。可用谷歌学者谷歌学者
  16. A.G.Barber,“双直觉线性逻辑”,ECS-LFCS-96-347,爱丁堡大学计算机科学基础实验室,技术代表,1996年。{在线}。可用:http://www.lfcs.inf.ed.ac.uk/reports/96/ECS-lfcs-96-347/谷歌学者谷歌学者
  17. F.Pfenning和R.Davies,“模态逻辑的判断重建”计算机科学中的数学结构,第11卷,第4期,第511-540页,2001年。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  18. R.Davies和F.Pfenning,“阶段计算的模态分析”美国医学会杂志,第48卷,第3期,第555-6042001页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  19. F.Pfenning,“分解模式”,2015年。{在线}。可用:网址:http://www.cs.cmu.edu/~fp/talks/lfmtp15-talk.pdf谷歌学者谷歌学者
  20. V.Danos和J.B.Joinet,“线性逻辑和初等时间”信息与计算,第183卷,第1期,第123-137页,2003年。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  21. G.Bellin,“GL的自然扣除系统”理论,第51卷,第2期,第89-114页,1985年。谷歌学者谷歌学者交叉引用交叉引用
  22. G.A.Kavvos,“模态λ-计算的许多世界:I.Curry-Howard的必要性、可能性和时间”CoRR公司,2016.{在线}。可用:http://arxiv.org/abs/1605.08106谷歌学者谷歌学者
  23. S.A.Kripke,“模态逻辑的语义分析I.正规模态命题演算”Zeitschrift für Mathematische Logik和Grundlagen der Mathematik1963年,第9卷,第5--6号,第67-96页。{在线}。可用谷歌学者谷歌学者
  24. A.K.Simpson,“直觉模态逻辑的证明理论和语义”,爱丁堡大学博士论文,1994年。{在线}。可用:http://hdl.handle.net/1842/407谷歌学者谷歌学者
  25. F.Pfenning,“模态类型理论中的内涵性、外延性和证明无关性,”第16届IEEE计算机科学逻辑年会论文集,2001.{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  26. R.Hakli和S.Negri,“模态逻辑的演绎定理失败了吗?”合成,第187卷,第3期,第849-867页,2012年。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  27. G.Gentzen,“Untersuchungenüber das logische Schließen.I”数学期刊第39卷,第1期,第176-210页,1935年。{在线}。可用:http://link.springer.com/10.1007/BF01201353谷歌学者谷歌学者交叉引用交叉引用
  28. G.Gentzen,“Untersuchungenüber das logische Schließen.II”Mathematische Zeitschrift,第39卷,第1期,第405-4311935页。{在线}。可用:http://link.springer.com/10.1007/BF01201363谷歌学者谷歌学者交叉引用交叉引用
  29. G.Bellin、V.de Paiva和E.Ritter,“基本构造模态逻辑的扩展Curry-Howard对应”,in模态方法论文集, 2001. {在线}。可用:网址:http://www.cs.bham.ac.uk/~vdp/publications/m4m.pdf谷歌学者谷歌学者
  30. D.Leivant,“关于模态逻辑的算术可证明性证明理论”符号逻辑杂志,第46卷,第03期,第531-538页,1981年9月。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  31. S.Valentini,“K的模态序列演算中的截断消除”意大利数学联合会,第1B卷,第119-130页,1982年。谷歌学者谷歌学者
  32. D.Wijesekera,“建构模态逻辑I”纯粹逻辑与应用逻辑年鉴,第50卷,第3期,第271--301页,1990年12月。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  33. G.Sambin和S.Valentini,“可证明性的模态逻辑。顺序方法,”哲学逻辑杂志,第11卷,第3期,第311-342页,1982年。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  34. R.Goré和R.Ramanayke,“瓦伦蒂尼对Provability Logic Resolved的简化”符号逻辑述评2012年,第5卷,第02期,第212-238页。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  35. H.Wansing,“模态逻辑顺序系统”,in哲学逻辑手册多德雷赫特:施普林格荷兰出版社,2002年,第61-145页。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  36. M.Ohnisi和K.Matsumoto,“模态计算中的Gentzen方法”大阪数学杂志,第11卷,第2期,第113-130页,1957年。谷歌学者谷歌学者
  37. J.Gallier,“构造逻辑第一部分:证明系统和类型λ-演算教程”理论计算机科学第110卷,第2期,第249-339页,1993年3月。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  38. Y.Ohta和M.Hasegawa,“终止和汇合线性Lambda微积分”,摘自计算机科学课堂讲稿2006年,第4098卷,第166-180页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  39. J.-Y.Girard,《巴黎第七大学博士论文》,1972年。谷歌学者谷歌学者
  40. G.Koletsos,“类型函数系统的Church-Rosser定理”符号逻辑杂志,第50卷,第03期,第782--790页,1985年9月。{在线}。可用谷歌学者谷歌学者交叉引用交叉引用
  41. J.Gallier,《关于证据和Lambda术语之间的对应》Curry-Howard同构,P.de Groote,Ed.Louvain-la-Neuve:Academia,1995年,第55-138页。谷歌学者谷歌学者
  42. J.Gallier,《论Girard的“还原岩候选岩”》,in逻辑与计算机科学,P.Odifreddi,教育出版社,1990年,第123-203页。{在线}。可用:ftp://ftp.cis.upenn.edu/pub/papers/gallier/sngirard1.pdfftp://ftp.cos.upenn.edu/pub/papers/gallier/sngirard2.pdfftp://ftp.cis.upen.edu/pub/pages/galler/snigrard3.pdfftp//ftp.cis.upennedu/pub/papers/gallers/ngirard4.pdf谷歌学者谷歌学者
  43. D.Prawitz,自然演绎:一项实证理论研究。阿尔奎斯特和威克塞尔,1965年。谷歌学者谷歌学者
  44. J.Lambek和P.J.Scott,高阶范畴逻辑导论。剑桥大学出版社,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  45. R.L.Crole,类型的类别剑桥大学出版社,1993年。谷歌学者谷歌学者
  46. S.Abramsky和N.Tzevelekos,《范畴和范畴逻辑导论》物理新结构,B.Coecke,Ed.Springer-Verlag,2011年,第3-94页。{在线}。可用:http://arxiv.org/abs/102.1313谷歌学者谷歌学者
  47. S.Mac巷,数学工作者的范畴,序列号。数学研究生课文。纽约州纽约市:Springer New York,1978年,第5卷。{在线}。可用:http://link.springer.com/10.1007/978-1-4757-4721-8谷歌学者谷歌学者
  48. P.-A.Melliès,“线性逻辑的范畴语义”,in全景与综合27:计算与程序行为的交互模型,P.-L.Curien、H.Herbelin、J.-L.Krivine和P.-A.Melliès,法国数学学会编辑,2009年。{在线}。可用:http://www.pps.univ-paris-didero.fr/~mellies/papers/panorama.pdf谷歌学者谷歌学者
  49. F.尼尔森和H.R.尼尔森,两级函数语言,序列号。剑桥理论计算机科学丛书。剑桥大学出版社,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  50. R.Davies和F.Pfenning,“阶段计算的模态分析”,in第23届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'96),1996年,第258-270页。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  51. C.Gentry,“计算加密数据的任意函数”ACM通信,第53卷,第3期,第97页,2010年3月。{在线}。可用谷歌学者谷歌学者数字图书馆数字图书馆
  52. D.Orchard,“编程上下文计算”,剑桥大学博士论文,2014年。{在线}。可用:https://www.cl.cam.ac.uk/techreports/UCAM-cl-TR-854.pdf谷歌学者谷歌学者

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

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

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器