×

迷你标签

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 自动推理杂志

按年份列出的引文