×

亚相容逻辑中的自动定理证明:理论与实现。 (英语) Zbl 1509.03042号

Stickel,Mark E.(编辑),自动扣除-CADE-10。第十届国际会议,德国凯泽斯劳滕,1990年7月24日至27日。诉讼程序。柏林等:Springer-Verlag。莱克特。注释计算。科学。449, 72-86 (1990).
摘要:数据库和知识库在许多方面可能不一致。然而,不一致的数据库可能包含大量有用的信息。然而,经典逻辑认为这样的数据库毫无用处。次一致逻辑是达科斯塔引入的一系列逻辑。一个被称为注释逻辑的亚一致逻辑家族是由V.S.Subrahmanian公司《定量逻辑程序的语义》,载于《第四届IEEE逻辑编程研讨会论文集》,哥伦比亚特区华盛顿:计算机社会出版社,173-182(1987)。随后,这些逻辑被用于推理包含不一致和/或错误信息的逻辑程序,以及研究继承层次结构和面向对象数据库。然而,迄今为止,还没有对这些逻辑中的自动定理证明进行过全面的研究。在这篇文章中,我们为这些次协调逻辑中的机械推理开发了一个线性分辨率类型的证明过程。
关于整个系列,请参见[Zbl 0925.00070号].

MSC公司:

03立方厘米35 证明和逻辑操作的机械化
03B53型 准一致逻辑
第68页,共15页 数据库理论
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.D.贝尔纳普。(1977)一种有用的四值逻辑《多值逻辑的现代应用》(G.Epstein和J.M.Dunn主编),D.Reidel,pps。8-37. ·Zbl 0424.03012号
[2] H.A.Blair和V.S.Subrahmanian。(1989)准一致逻辑编程,《理论计算机科学》,68,1,第135-153页·Zbl 0686.68009号
[3] H.A.Blair和V.S.Subrahmanian。(1988)逻辑编程的准一致性基础《非经典逻辑杂志》,第5、2页,第45-73页·Zbl 0689.03012号
[4] C.L.Chang和R.C.T.Lee。(1973年)符号逻辑与力学定理证明,学术出版社·Zbl 0263.68046号
[5] N.C.A.达科斯塔。(1974)论不一致形式系统理论《形式逻辑圣母院杂志》,第15页,第497-510页·Zbl 0236.02022号
[6] N.C.A.da Costa和E.H.Alves。(1981)次协调逻辑与多值逻辑的关系《逻辑部分公报》,第10页,第185-191页·Zbl 0494.03019号
[7] N.C.A.da Costa、V.S.Subrahmanian和C.Vago。(1989)超一致逻辑\(PT),发表于:Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik,第37卷,1991年。
[8] M.C.配件。(1989)双边态度与真理理论,发表于:《哲学逻辑杂志》·Zbl 0678.03028号
[9] M.C.配件。(1988)拓扑双参数上的逻辑规划《基础信息》,第11页,第209-218页·Zbl 0647.68096号
[10] M.C.配件。(1988)双边性与逻辑程序设计的语义,发表于:《逻辑编程杂志》。
[11] M.Kifer和T.Krishnaprasad。(1989)基于证据的继承理论框架,程序。第11届国际人工智能联合会议,第1093-1098页,Morgan-Kaufmann·Zbl 0713.68057号
[12] M.Kifer和E.Lozinskii。(1989)RI:一种不一致推理的逻辑,LICS-89·Zbl 0717.03005号
[13] M.Kifer和J.Wu。(1989)面向对象逻辑程序设计的逻辑,程序。第八届ACM交响乐团。数据库系统原理,第379-393页。
[14] D.W.洛夫兰。(1970)用于分辨率的线性格式,程序。爱尔兰共和国交响乐团。《自动演示》,《数学课堂讲稿》,施普林格出版社,第147-162页·Zbl 0202.01501号
[15] D.W.Loveland。(1972)一些线性Herbrand过程的统一视图,JACM,19,第366-384页·Zbl 0243.68012号
[16] J.Lu、V.S.Subrahmanian和L.Henschen。(1990)一种改进的次协调逻辑解析方法,提交给AAAI-90。
[17] V.S.Subrahmanian公司。(1987)论定量逻辑程序的语义,程序。第四届IEEE逻辑编程研讨会,计算机社会出版社,华盛顿特区,第173-182页。
[18] V.S.Subrahmanian公司。(1988)基于多值格的逻辑程序设计的机械证明过程,发表于:《非经典逻辑杂志》。
[19] M.H.Van Emden先生。(1986)定量演绎及其不动点理论《逻辑编程杂志》,第4、1页,第37-53页·Zbl 0609.68068号
[20] A.维瑟。(1984)四值语义与说谎者《哲学逻辑杂志》,13,第181-212页·Zbl 0546.03007号
[21] L.Wos、D.Carson和G.Robinson(1964年)定理证明中的单位偏好策略,AFIPS会议记录26,第615-621页·兹伯利0135.18306
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。