×
斯文·洛伦茨

用于域最小化的表证明程序。 （英语） Zbl 0815.03004号

J.汽车。推理 13，第3期，375-390（1994）.
领域最小化是一种非单调推理形式，粗略地说，它表达了已知实体存在的猜测。麦卡锡提出了一种域限定模式，该模式将一个公式（\varphi）与一个二阶公式（\valphi’）联系起来，该二阶公式将信息添加到域中除已知实体之外没有其他实体的信息中。最小蕴涵是一种考虑域最小化的蕴涵关系。
作为最小蕴涵的一种句法演算，Hintikka提出了一种表演算的变种，并使用了一个修改的delta规则。\（\delta\）-规则使用新的Skolem常量实例化存在量化变量。修改后的\（\δ\）-规则通过添加存在量化实体等于已知常量之一的情况来拆分表中的当前分支（该系统中不允许使用函数符号）。
文中指出，Hintikka的小序列表现不好，因为等价但句法不同的公式可能会给出不同的结果。结果表明，对Hintikka的修改后的（delta）规则稍加修改就可以解决这个问题。这种修改后的小后果关系实际上相当于域限定。
该方法在名为MiniTab的表格定理证明器中实现。MiniTab适用于排序谓词逻辑，并允许在那些域不被最小化的排序中使用函数符号。这样就部分地解决了没有功能符号的问题。
审核人：H.J.Ohlbach（萨尔布吕肯）

引用于三文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B60号 其他非经典逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

非单调逻辑；tableau定理证明；域最小化；最小牵连；领域界定

软件：

迷你标签；HARP（HARP）；THOT公司
PDF格式BibTeX公司 XML格式引用
\textit{S.洛伦兹}，J.Autom。推理13，No.3，375--390（1994；Zbl 0815.03004）
全文： 内政部

参考文献：

[1] 贝克特、B和H？hnle，R.：在自由变量语义表中添加等式的改进方法，D.Kapur（编辑），Proc。CADE-11，斯普林格-Verlag，1992年。
[2] Davis，M.：《非单调推理的数学》，《人工智能》13（1980），73-80·Zbl 0435.68075号 ·doi:10.1016/0004-3702（80）90013-2
[3] Etherington，D.W.：形式化非单调推理系统，《人工智能》31（1987），41-85·Zbl 0638.68100号 ·doi:10.1016/0004-3702（87）90081-6
[4] Etherington，D.W.和Mercer，R.E.：领域界定：重新评估，计算智能3（1987），94-99·doi:10.1111/j.1467-8640.1987。tb00177.x
[5] Etherington，D.W.，Mercer，R.E.和Reiter，R.：关于封闭世界推理的谓词限制的充分性，计算智能1（1985），11-15·doi:10.1111/j.1467-8640.1985.tb00055.x
[6] Fitting，M.：一阶逻辑和自动定理证明，Springer-Verlag，1990年·Zbl 0692.68002号
[7] Ginsberg，M.L.：一个限制定理证明器，《人工智能》39（1989），209-230·Zbl 0677.68096号 ·doi:10.1016/0004-3702（89）90026-X
[8] H？hnle，R.和Schmitt，P.：自由化-自由变量语义表中的规则，J.Automated Reasoning 13（1994），211·Zbl 0826.03005号 ·doi:10.1007/BF00881956
[9] Hintikka，J.：模型最小化？《自动推理》4（1988），1-13·doi:10.1007/BF00244510
[10] Lorenz，S.：《非单调时间推理：持久性、合理因果关系和事件最小化》，载于Z.W.Ras和M.Zemankova（eds），《智能系统方法论VI》，Springer-Verlag，1991年。
[11] Lorenz，S.：颞骨Schlie？是否符合Verarbeitung nat的标准？利切尔·斯普拉奇（rlicher Sprache）。大学博士论文？斯图加特，1993年。
[12] McCarthy，J.：《限制在常识形式化中的应用》，《人工智能》13（1986），第89-116页·doi:10.1016/0004-3702（86）90032-9
[13] 麦卡锡，J.：界限？非单调推理的一种形式，《人工智能》13（1980）·Zbl 0435.68073号
[14] McCarthy，J.：《人工智能的认识论问题》，收录于Proc。IJCAI 77，1977年，第1038-1044页。
[15] Murray，N.V.和Rosenthal，E.：关于路径分解和分析表方法的相对优点。《技术报告90-5》，纽约州立大学奥尔巴尼分校，奥尔巴尼，1991年·Zbl 0809.03008号
[16] Olivetti，N.：《最小蕴涵的表和序贯演算》，《自动推理》9（1992），99-139·Zbl 0795.03033号 ·doi:10.1007/BF00247828
[17] Oppacher，F.和Suen，E.：竖琴：基于表格的定理证明器，J.自动推理4（1988），69-100·doi:10.1007/BF00244513
[18] Przymusinski，T.C.：计算机边界的算法，《人工智能》38（1989），49-73·Zbl 0663.68098号 ·doi:10.1016/0004-3702（89）90067-2
[19] Schmitt，P.H.：定理证明器。技术报告87.9.7，IBM Deutschland GmbH，海德堡，1987年。
[20] Suchenek，M.：最小蕴涵、领域最小蕴涵和Herbrand蕴涵的一阶句法特征，《自动推理》10（1993），237-263·Zbl 0805.03013号 ·doi:10.1007/BF00881837
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。