Ex contradictione nihil sequitur

In the logical semantics of knowledge bases (K8) the handling of contradictions poses a problem not solvable by standard logic. An adequate logic for KBs must be capable of tolerating inconsistency in a KB without losing its deductive content. This is also the bottom line of so-called paraconsistent logics. But paraconsistent logic does not address the question whether contradictory information should be accepted or not in the derivation of further information depending on it. We propose two computational logics based on the notions of support and acceptance handling contradictions in a conservative, resp. skeptical, manner: they neither lead to the break-down of the system nor are they accepted as valid pieces of information.

[1]  Gerd Wagner,et al.  A Database Needs Two Kinds of Negation , 1991, MFDBS.

[2]  Peter Gärdenfors,et al.  Knowledge in Flux , 1988 .

[3]  Donald Perlis Truth and Meaning , 1989, Artif. Intell..

[4]  V. S. Subrahmanian,et al.  Paraconsistent Logic Programming , 1987, Theor. Comput. Sci..

[5]  Michael Gelfond,et al.  Logic Programs with Classical Negation , 1990, ICLP.

[6]  Michael Kifer,et al.  RI: a logic for reasoning with inconsistency , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[7]  David Nelson,et al.  Constructible falsity and inexact predicates , 1984, Journal of Symbolic Logic.

[8]  Lawrence J. Henschen,et al.  Automatic Theorem Proving in Paraconsistent Logics: Theory and Implementation , 1990, CADE.

[9]  Graham Priest,et al.  Reasoning About Truth , 1989, Artif. Intell..

[10]  Gerd Wagner,et al.  Logic Programming with Strong Negation and Inexact Predicates , 1991, J. Log. Comput..

[11]  Zdzisław Pawlak,et al.  Automatic Theorem-Proving , 1967 .

[12]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[13]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[14]  Ludwig Wittgenstein,et al.  Remarks on the Foundations of Mathematics , 1957, Mathematical Gazette.

[15]  D. Davidson Truth and Meaning , 1967 .

[16]  T. Langholm Partiality, truth and persistence , 1988 .

[17]  V. S. Subrahmanian Y-logic: a framework for reasoning about chameleonic programs with inconsistent completions , 1990 .

[18]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..