跳到主要内容
研究论文

全结构命题序列系统的统一语义框架

出版:2013年11月28日出版历史
跳过抽象节

摘要

我们确定了一大类完全结构化的命题序列系统,我们称之为基本系统.我们提出了一种通用的统一方法,用于提供(潜在的,不确定性的)强健全和完整的克里普克式语义,适用于该系列的每个系统。此外,在下列情况下,也可以应用此方法:(i)某些公式不允许出现在推导中,(ii)某些公式不能用作切割公式,以及(iii)不允许使用恒等公理的某些实例。这自然会导致分析性的新语义特征(全局子公式属性)、基本系统中的截可容许性和公理扩展。我们提供了大量的例子,表明使用本文的一般方法,不同序列系统的许多稳健性和完备性定理,以及分析性、截可容许性和公理展开结果很容易遵循。

工具书类

  1. Avron,A.1984年。关于具有算术解释的模态系统。J.塞姆。逻辑49,3,935--942。谷歌学者谷歌学者交叉引用交叉引用
  2. Avron,A.1993年。Gentzen型系统、分辨率和表格。J.汽车。原因。10, 2, 265--281.谷歌学者谷歌学者交叉引用交叉引用
  3. Avron,A.2007年。亚一致逻辑族的非确定性语义。在《超一致性手册》中,J.Y.Beziau、W.A.Carnielli和D.M.Gabbay编辑,《逻辑系列研究》,第9卷,学院出版物,285-320。谷歌学者谷歌学者
  4. Avron,A.和Lahav,O.,2010年。关于结构连接词和系统。逻辑方法计算。科学。6, 4.谷歌学者谷歌学者交叉引用交叉引用
  5. Avron,A.和Lahav,O,2011年。基本序列系统的克里普克语义。20年会议记录第个使用分析表和相关方法进行自动推理国际会议(Tableaux’11)。斯普林格,43-57。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Avron,A.和Lev,I.2005年。非确定性多值结构。J.逻辑计算。15, 3, 241--261.谷歌学者谷歌学者数字图书馆数字图书馆
  7. Avron,A.和Zamansky,A.,2011年。逻辑系统的非确定性语义。在《哲学逻辑手册》中,D.M.Gabbay和F.Guenthner编辑,《哲学逻辑系列手册》,第16卷,Springer,227-304。谷歌学者谷歌学者交叉引用交叉引用
  8. Beklemishev,L.和Gurevich,Y.,2012年。带析取的命题原逻辑。http://www.mi.ras.ru/&simbekl/Papers/primlog.pdf。谷歌学者谷歌学者
  9. Carnielli,W.A.、Coniglio,M.E.和Marcos,J.,2007年。形式不一致的逻辑。《哲学逻辑手册》,第14卷。D.M.Gabbay和F.Guenthner,Eds.,Springer,15-107。谷歌学者谷歌学者
  10. Chagrov,A.和Zakharyaschev,M.,1997年。模态逻辑。牛津逻辑指南。牛津大学出版社。谷歌学者谷歌学者
  11. Ciabattoni,A.和Ferrari,M.,2001年。具有有界kripke模型的一些中间逻辑的超序列计算。J.逻辑计算。11, 2, 283--294.谷歌学者谷歌学者交叉引用交叉引用
  12. Ciabattoni,A.和Terui,K.,2006年。走向删减的语义表征。逻辑研究82,95-119。谷歌学者谷歌学者交叉引用交叉引用
  13. Dyckhoff,R.1992年。直觉逻辑的无收缩序列计算。J.符号逻辑57,3,795--807。谷歌学者谷歌学者交叉引用交叉引用
  14. Gentzen,G.1964年。对逻辑推理的调查。阿默尔。菲洛斯。夸脱。1, 4, 288--306.谷歌学者谷歌学者
  15. Girard,J.1987年。证明理论与逻辑复杂性。证明理论研究。图书馆。谷歌学者谷歌学者
  16. Gore,R.和Postniece,L.,2010年。在双推论逻辑中,为了实现无割完备性,将推导和反驳结合起来。J.逻辑计算。20, 1, 233--260.谷歌学者谷歌学者数字图书馆数字图书馆
  17. Hosli,B.和Jager,G.1994年。关于否定的一些对称性。J.符号逻辑59,2473-485。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Ishigaki,R.和Kashima,R.2008年。一些严格蕴涵逻辑的序贯计算。逻辑J.IGPL 16,2,155--174。谷歌学者谷歌学者交叉引用交叉引用
  19. Lavendhome,R.和Lucas,T.2000。弱模态系统的序贯计算和决策程序。Studia Logica逻辑研究66,121--145。谷歌学者谷歌学者交叉引用交叉引用
  20. Leivant,D.1981年。关于模态逻辑的算术可证性证明理论。J.符号逻辑46,3,531--538。谷歌学者谷歌学者交叉引用交叉引用
  21. 小野,H.1977。关于一些直觉模态逻辑。出版研究所数学。科学。13, 3, 687--722.谷歌学者谷歌学者交叉引用交叉引用
  22. Pinto,L.和Uustalu,T.,2009年。带标记序列的双直觉命题逻辑的证明搜索和反模型构造。《使用分析表和相关方法进行自动推理》,M.Giese和A.Waaler主编,《计算机科学讲义》,第5607卷,Springer,295-309。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Poggiolesi,F.2010年。模态命题逻辑的Gentzen演算:逻辑趋势。Studia Logica图书馆,施普林格。谷歌学者谷歌学者
  24. Sambin,G.和Valentini,S.1982年。可证明的模态逻辑。顺序方法。J.菲洛斯。逻辑11,3,311--342。谷歌学者谷歌学者交叉引用交叉引用
  25. Schutte,K.,1960年。简单类型理论的句法和语义特性。J.符号逻辑25,4,305-326。谷歌学者谷歌学者交叉引用交叉引用
  26. Takeuti,G.1975年。证明理论。逻辑和数学基础研究。North-Holland出版公司。谷歌学者谷歌学者
  27. Troelstra,A.S.和Schwichtenberg,H.1996年。基本证明理论。剑桥大学出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  28. Verbrugge,R.L.,2010年。Provability逻辑。《斯坦福大学哲学百科全书》,温特版,E.N.Zalta版,斯坦福大学。http://plato.stanford.edu/archives/win2010/entries/logic-provability。谷歌学者谷歌学者
  29. Wansing,H.2002年。模态逻辑的顺序系统。《哲学逻辑手册》,2D.M.Gabbay和F.Guenthner编辑,施普林格,61-145。谷歌学者谷歌学者

索引术语

  1. 全结构命题序列系统的统一语义框架

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM计算逻辑事务
        ACM计算逻辑汇刊 第14卷第4期
        2013年11月
        282页
        国际标准编号:1529-3785
        EISSN公司:1557-945倍
        内政部:10.1145/2555591
        期刊目录

        版权所有©2013 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2013年11月28日
        • 接受日期:2013年2月1日
        • 修订过的:2012年10月1日
        • 收到:2012年2月1日
        发布于tocl公司第14卷第4期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 推荐

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器