跳到主要内容
研究论文

直觉命题表的简化规则

出版:2012年4月1日出版历史
跳过抽象节

摘要

逻辑的实现除了需要定义微积分和决策过程外,还需要开发减少搜索空间的技术。在本文中,我们介绍了直觉命题逻辑的一些简化规则,这些规则试图用等满意度的“更简单”公式替换公式,以减少搜索空间。我们的结果通过基于Kripke模型的语义技术得到了验证。我们还对其对实施的影响进行了实证评估。

工具书类

  1. Aguilera,G.、de Guzmán,I.P.、Ojeda-Aciego,M.和Valverde,A。2001.非子句定理证明的简化。西奥。计算。科学。266, 1--2, 81--112.谷歌学者谷歌学者数字图书馆数字图书馆
  2. Avellone,A.、Ferrari,M.和Miglioli,P。1999.可插值命题中间逻辑的无重复表演算和相关的无切割序列演算。逻辑J.IGPL 7, 4, 447--480.谷歌学者谷歌学者交叉引用交叉引用
  3. Avellone,A.、Fiorino,G.和Moscato,U。命题直觉逻辑的优化技术及其实现。西奥。计算。科学。409, 1, 41--58.谷歌学者谷歌学者数字图书馆数字图书馆
  4. Chagrov,A.和Zakharyaschev,M。1997模态逻辑牛津大学出版社。谷歌学者谷歌学者
  5. Davis,M.、Logemann,G.和Loveland,D。1962.理论证明的机器程序。通信ACM 5, 394--397.谷歌学者谷歌学者数字图书馆数字图书馆
  6. Dowling,W.和Gallier,J。1984.测试命题horn公式可满足性的线性时间算法。J.逻辑程序。1, 267--284.谷歌学者谷歌学者交叉引用交叉引用
  7. Ferrari,M.、Fiorentini,C.和Fiorino,G。Fcube:直觉命题逻辑的有效证明。第17届程序设计、人工智能和推理逻辑国际会议论文集C.G.Fermüller和A.Voronkov编辑,《计算机科学讲义》,第6397卷,施普林格出版社,294-301。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Hustadt,U.和Schmidt,R.A。1998年,模态表中的简化和回跳。利用分析表和相关方法进行自动推理国际会议记录(Tableaux’98)H.C.M.de Swart Ed.,《计算机科学讲义》,第1397卷,第187--201页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 克莱恩,S。1967数学逻辑约翰·威利父子公司。谷歌学者谷歌学者
  10. Larchey-Wendling,D.、Méry,D.和Galmiche,D。2001.条带:有效校对的结构共享。第一届国际自动推理联合会议记录R.Goré、A.Leitsch和T.Nipkow编辑,《计算机科学讲义》,第2083卷,施普林格出版社,696-700。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Davis,M.和Putnam,H。1960年。量化理论的计算程序。美国医学会期刊7, 201--215.谷歌学者谷歌学者数字图书馆数字图书馆
  12. 马萨奇,F。1998.简化:命题和模态表的通用约束传播技术。利用分析表和相关方法进行自动推理国际会议论文集(Tableaux’98)H.C.M.de Swart Ed.,《计算机科学讲义》,第1397、217--231卷。谷歌学者谷歌学者数字图书馆数字图书馆
  13. McLaughlin,S.和Pfenning,F。伊莫金:聚焦直觉主义命题逻辑的极化逆方法。逻辑程序设计和自动推理国际会议论文集.I.Cervesato,H.Veith和A.Voronkov编辑,《计算机科学讲义》,第5330卷,Springer,174-181。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Raths,T.、Otten,J.和Kreitz,C。直觉逻辑的ILTP问题库。J.自动化。原因。31, 261--271.谷歌学者谷歌学者数字图书馆数字图书馆
  15. 罗宾逊,J.A。1965.基于解析原理的面向机器的逻辑。美国临床医学杂志12, 1, 23--41.谷歌学者谷歌学者数字图书馆数字图书馆
  16. Smullyan,R。1968一阶逻辑施普林格。谷歌学者谷歌学者
  17. 威奇,K。1998年。通过程序提取的直觉命题逻辑的决策程序。利用分析表和相关方法进行自动推理国际会议记录(Tableaux’98)H.C.M.de Swart编辑,《计算机科学讲义》,第1397卷,施普林格出版社,292-306页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Zhang,H.和Stickel,M.E。2000.实施Davis-Putnam方法。J.自动化。原因。24, 1/2, 277--296.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 直觉命题表的简化规则

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

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

          版权所有©2012 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年4月1日
          • 认可的:2011年3月1日
          • 修订过的:2010年12月1日
          • 收到:2010年2月1日
          发布于tocl公司第13卷第2期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件的形式查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器