×
迈克尔·鲁西诺维奇

用分辨率和叠加证明定理。 （英语） Zbl 0723.68094号

J.塞姆。计算。 11，编号1-2，21-49（1991）.
摘要：我们给出了一个具有等式的一阶逻辑的可反驳的完整推理规则集。除了\（x=x\）之外，不需要等式公理。均衡由一个合理的顺序确定，可以安全地用于解调，而不会丢失完整性。当局限于方程逻辑时，该策略简化为Knuth-Bendix过程。

引用于19文件

理学硕士：

68吨15 定理证明（演绎、解析等）（MSC2010）
2012年第68季度 语法和重写系统

关键词：

分辨率;叠加;完全简化排序;反驳完备性;副调制
PDF格式BibTeX公司 XML格式引用
\textit{M.Rusinovitch}，J.Symb。计算。11，编号1--2，21-49（1991；Zbl 0723.68094）
全文： 内政部

参考文献：

[1] 巴赫迈尔，L。；北卡罗来纳州德肖维茨。；Plaisted，D.，《无故障完成》（Proc.Coll.on Resolution of Equations in Algebraic Structures）
[2] Brown，T.，《特殊证明程序的结构化设计方法》（博士论文（1974），加州理工学院）
[3] Chang，C.L。；Lee，C.T.，（符号逻辑和机械定理证明（1973），学术出版社：伦敦学术出版社）·Zbl 0263.68046号
[4] Dershowitz，N.，术语重写系统的排序，理论计算机科学，17279-301（1982）·Zbl 0525.68054号
[5] Dershowitz，N.，Termination，J.符号补偿，369-115（1987）·Zbl 0637.68035号
[6] 弗里堡，L.，一个面向叠加的定理证明器，理论计算机科学，35，129-164（1985）·Zbl 0569.68075号
[7] Henschen，L。；Wos，L.，《单位反驳和角集》，JACM，21295-301（1974）·兹比尔0296.68093
[8] Xiang，J。；Rusinovitch，M.，《在定理证明中建立反驳完备性的新方法》（Siekmann，J.，《第八届自动演绎会议论文集》，230（1986）），141-152，计算机科学讲稿·Zbl 0643.68142号
[9] Xiang，J。；Rusinovitch，M.，证明定理证明策略的反驳完备性。超限语义树方法JACM（1988）（即将出现）·Zbl 0799.68170号
[10] Xiang，J。；Rusinovitch，M.，《方程理论中的单词问题》（Ottmann，Th.，《第十四届自动控制、语言和编程国际学术讨论会论文集》，德国卡尔斯鲁厄，267（1987）），计算机科学讲稿·Zbl 0625.68068号
[11] Huet，G.，Knuth-Bendix补全算法正确性的完整证明，JCSS，23，11-21（1981）·Zbl 0465.68014号
[12] 库纳利斯，E。；Rusinovitch，M.，《论霍恩理论中的文字问题》，J.Symbolic Comp，1113-127（1991）·Zbl 0723.68100号
[13] Knuth，D。；Bendix，P.，《泛代数中的简单单词问题》，（抽象代数中的计算问题（1970），佩加蒙出版社）·Zbl 0188.04902号
[14] Küchlin，W.，基于广义Newman引理的合流标准，（Caviness，B.，《欧洲学术期刊》，204（1985）），390-399，《计算机科学讲义》·兹比尔0579.68027
[15] Lankford，D.S.，规范推理（报告ATP-32（1975），德克萨斯州奥斯汀DMCS大学）
[16] Loveland，D.（自动定理证明：逻辑基础（1978），北荷兰：北荷兰阿姆斯特丹）·Zbl 0364.68082号
[17] Lusk，E.L。；Overbeek，R.A.，《自动推理研究的便携式环境》（第九届自动演绎会议论文集，加州纳帕谷，170（1984）），计算机科学讲义·Zbl 0615.68065号
[18] Paul，E.，《关于解决Horn子句定义的理论中的平等问题》（《欧洲学报》，204（1985）），363-377，计算机科学讲义·Zbl 0577.68054号
[19] Peterson，G，E.，《建立完备性的一种技术导致等式定理证明》，SIAMJ。计算机科学，1282-100（1983）·Zbl 0522.68087号
[20] Plotkin，G.，《内建方程理论》（Meitzer，B.；Mitchie，D.，《机器智能》，第7卷（1972），美国爱思唯尔：美国爱思惟尔纽约），73-90·Zbl 0262.68036号
[21] Robinson，J.A.，《基于归结原理的面向机器的逻辑》，JACM，12，32-41（1965）·Zbl 0139.12303号
[22] Rusinovitch，M.，《自动化标准技术的演示》（Thèse（1987），南希大学1），发表于：（G.Huet，主任）《科学信息收集》，国际版，1989年。
[23] 沃斯，L.T。；Robinson，G.A.，《一阶等式理论中的仿调制和定理证明》，（机器智能，第4卷（1969年），美国爱思唯尔出版社：美国爱思惟尔出版社，纽约），135-150·Zbl 0219.68047号
[24] 沃斯，L。；罗宾逊，G.A。；卡森，D.F。；Shalla，L.，定理证明中的解调概念，IACM，14698-709（1967）·Zbl 0157.02501号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。