文章免费访问 在上共享 R-SATCHMO:I-SATCHMO的改进 作者: 何立峰(Lifeng He) 爱知县大学信息科学与技术学院,日本爱知县爱知村Nagakute-Cho,480-1198。电子邮件:[电子邮件保护] 爱知县大学信息科学与技术学院,日本爱知县爱知村Nagakute-Cho,480-1198。电子邮件:[电子邮件保护]查看个人资料 , 赵玉燕 日本爱知县小笠崎市名古屋三洋大学环境与信息管理学院,邮编:488-8711。电子邮件:[电子邮件保护] 日本爱知县小笠崎市名古屋三洋大学环境与信息管理学院,邮编:488-8711。电子邮件:[电子邮件保护]查看个人资料 , 伊藤秀内里 名古屋理工学院人工智能与计算机科学系,日本名古屋466,Showa-ku,Gokiso。电子邮件:[电子邮件保护] 名古屋理工学院人工智能与计算机科学系,日本名古屋466昭和区五木市。电子邮件:[电子邮件保护]查看个人资料 作者信息和声明 逻辑与计算杂志第14卷第2版2004年4月第117-143页https://doi.org/10.1093/logcom/14.2.117出版:2004年4月1日出版历史 逻辑与计算杂志第14卷第2期 上一个第条下一步第条 跳过抽象节摘要本文对I-SATCHMO进行了三个改进。I-SATCHMO是回跳策略在模型生成定理证明器SATCHMO中的一个应用,它被形式化为正单元超分辨率表,以剪除冗余分支。然而,I-SATCHMO并没有完全实现回跳。由于在原子有助于前向链接推理时将其标记为有用,I-SATCHMO面临两个问题。一是只对不相关的正向链接推理有贡献的原子被标记为“有用”。另一个是,仅对所考虑分支的兄弟分支有用的原子被视为对分支“有用”。在这两种情况下,I-SATCHMO可能会将一些不相关的违反子句视为“相关”,因此使用它们来扩展搜索空间。此外,I-SATCHMO没有利用推理过程中产生的部分推理结果,可能会进行重复推理。为了解决这些问题,我们的扩展名为R-SATCHMO,它通过三种方式对I-SATCHMO:(1)仅使有助于相关前向链推理的原子有用;(2) 它区分了证明树不同分支中的有用原子集;(3) 它将导出的反驳概括为nogoods,并利用它们来避免重复推理。因此,R-SATCHMO总是搜索I-SATCHMO所搜索的子空间。R-SATCHMO是最优的,因为在推理过程中,证明树中没有构造相同的完整子树。此外,R-SATCHMO可用于生成不可满足子句集的最小不可满足子集,R-SATCHMO中提出的策略适用于最小模型生成过程。我们描述了我们的改进,介绍了我们的实现,证明了正确性,提供了示例来演示我们的改进的威力,并讨论了在最小模型生成中的应用。 引用人查看全部 索引术语 R-SATCHMO:对I-SATCHMO的改进计算方法符号和代数操作符号和代数算法定理证明算法计算数学连续数学微积分兰姆达微积分计算理论逻辑证明理论 索引项已通过自动分类分配给内容。 建议 前向链定理证明中回溯冗余搜索空间的消除摘要本文介绍了对前向链定理证明的智能回溯策略的一些改进。讨论了如何为证明树节点上的反驳确定一个最小有用的结果原子集。在大多数情况下。。。阅读更多信息I-SATCHMO:SATCHMO的改进 我们介绍了一种通过智能回溯减少SATCHMO模型生成方法的冗余搜索空间的方法。在推理过程中,我们将断言的结果原子标记为“有用”,只要它被用作前因。。。阅读更多信息SATCHMORE:具有相关性的SATCHMO摘要我们介绍了一种与SATCHMO校准器结合使用的相关检测算法。这里考虑的SATCHMO版本本质上是一个双向证明程序,在Horn子句上使用Prolog(反向链接),在……上使用正向链接。。。阅读更多信息 评论 Please enable JavaScript to view thecomments powered by Disqus. 登录选项检查您是否可以通过登录凭据或您的机构访问本文。登录完全访问权限获取此文章 问询处贡献者发布于 逻辑与计算杂志 第14卷第2期2004年4月211页国际标准编号:0955-792X号EISSN公司:1465-363倍期刊目录 赞助商合作中发布者牛津大学出版社。美国 出版历史 出版:2004年4月1日 作者标记定理证明跳远正向链接模型生成无理性推理人构成的画面或场景限定符文章会议资金来源 其他指标查看文章指标文献计量学引文2文章度量标准2引文总数查看引文0总下载次数下载次数(过去12个月)0下载次数(最近6周)0其他指标查看作者指标引用人查看全部数字版以数字版本查看这篇文章。查看数字版数字其他共享此出版物链接https://dl.acm.org/doi/10.1093/logcom/14.2.117复制链接在社交媒体上分享 在上共享 0工具书类