迷你标签 swMATH ID: 26324 软件作者: 斯文·洛伦茨 描述: 用于域最小化的表证明程序。域最小化是一种非单调推理形式,大致来说,它表达了已知实体都存在的猜想。麦卡锡提出了一种域限定模式,该模式将一个公式(varphi)与二阶公式(varfi’)联系起来,二阶公式将信息添加到域中除了已知实体之外没有其他实体。最小蕴涵是一种考虑域最小化的蕴涵关系。par作为最小蕴涵的一种语法演算,Hintikka提出了一种表演算的变种,带有一个修改的delta规则。“(delta)”规则使用新的Skolem常量实例化存在量化变量。修改后的“增量”规则通过添加存在量化实体等于已知常量之一的情况来拆分表中的当前分支(该系统中不允许使用函数符号)本文表明,Hintikka的小序列表现不好,因为等价但句法不同的公式可能会给出不同的结果。结果表明,对Hintikka的修改后的delta规则稍作修改就可以解决这个问题。这个修改后的小序列关系实际上等价于域限定。该方法在名为MiniTab的tableau定理证明器中实现。MiniTab适用于排序谓词逻辑,并允许在那些域不被最小化的排序中使用函数符号。通过这种方式,部分地克服了没有函数符号的问题。 主页: https://link.springer.com/article/10.1007%2FBF00881950 关键词: 非单调逻辑;tableau定理证明;域最小化;最小牵连;领域界定 相关软件: HARP(HARP);THOT公司 引用于: 2文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 用于域最小化的表证明程序。 Zbl 0815.03004号斯文·洛伦茨 1994 4位作者引用 1 帕特里克·多尔蒂 1 斯文·洛伦茨 1 维托尔德·乌卡斯泽维奇 1 斯扎·阿斯(Szałas)、安德烈吉(Andrzej) 连载1篇 1 自动推理杂志 在2个字段中引用 2 计算机科学(68至XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文