Abstract
In this paper, we propose a formalization of non-monotonic reasoning using a three-valued logic based on the strong definitions of Kleene. We start by extending Kleene's three-valued logic with an “external negation” connective where ∼ α is true when α is false or unknown. In addition, a default operator D is added where Dα is interpreted as “α is true by default”. The addition of the default operator increases the expressivity of the language, where statements such as “α is not a default” are directly representable. The logic has an intuitive model theoretic semantics without any appeal to the use of a fixpoint semantics for the default operator. The semantics is based on the notion of preferential entailment, where a set of sentences Γ preferentially entails a sentence α, if and only if a preferred set of the models of Γ are models of α. We also show that the logic belongs to the class of cumulative non-monotonic formalisms which are a subject of current interest.
Preview
Unable to display preview. Download preview PDF.
References
Ernest W. Adams. The Logic of Conditionals. D. Reidel, Dordrecht, 1975.
Nuel D. Belnap. A useful four-valued logic. In J.M. Dunn and G. Epstein, editors, Modern Uses of Multiple-valued Logic, pages 8–37. D. Reidel Publishing Company, 1977.
J. P. Burgess. Quick completeness proofs for some logics of conditionals. Notre Dame J. Formal Logic, 22:76–84, 1981.
P. Doherty. A correspondence between inheritance hierarchies and a logic of preferential entailment. In Methodologies for Intelligent Systems,4, 1989. IS-MIS89.
P. Doherty. A three-valued approach to non-monotonic reasoning. Master's thesis, Linköping University, 1990.
D. Etherington. Reasoning with Incomplete Information. Morgan Kaufman Publishers, 1988.
D. M. Gabbay. Theoretical foundations for non-monontonic reasoning in expert systems. In K. R. Apt, editor, Proc. of the NATO Advanced Study Institute on Logics and Models of Concurrent Systems, pages 439–457. Springer-Verlag, 1985.
M. Ginsburg. Multivalued logics: A uniform approach to reasoning in artificial intelligence. Comput. Intell., 4:265–316, 1988.
S. Kraus, D. Lehmann, and M. Magidor. Preferential models and cumulative logic. Technical Report TR-88-15, Department of Computer Science, Hebrew University, Jerusalem, 1988.
D. Makinson. General theory of cumulative inference. In M. Ginsburg, M. Reinfrank, and E. Sandewall, editors, Non-Monotonic Reasoning, 2nd International Workshop. Springer, 1988.
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, Los Altos, CA, 1988.
T. Przymusinski. Three-valued formalizations of non-monotonic reasoning and logic programming. In 1st Int. Conf. on Principles of Knowledge Representation and Reasoning, pages 341–348, 1989.
R. Reiter. A logic for default reasoning. Artificial Intelligence, 13:81–132, 1980.
M. Reinfrank. Defaults as preferences among partial worlds. In European Workshop on Logical Methods in Artificial Intelligence, 1988. JELIA88.
E. Sandewall. An approach to the frame problem and its implementation. In B. Meltzer and D. Mitchie, editors, Machine Intelligence 7. Edinburgh University Press, 1972.
E. Sandewall. A functional approach to non-monotonic logic. In Int. Joint Conf. on Artificial Intelligence, 1985. IJCAI85.
E. Sandewall. Non-monotonic entailment for reasoning about time and action: Part iii: Decision procedure. Technical Report LITH-IDA-R-88-29, Department of Computer and Information Science, Linköping University, 1988.
E. Sandewall. The semantics of non-monotonic entailment defined using partial interpretations. In M. Ginsburg, M. Reinfrank, and E. Sandewall, editors, Non-Monotonic Reasoning, 2nd International Workshop. Springer, 1988.
Yoav Shoham. Reasoning about Change. MIT Press, 1988.
F. Veltman. Logics for Conditionals. PhD thesis, Filosofisch Instituut, Universiteit van Amsterdam, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doherty, P. (1991). NM3 — A three-valued cumulative non-monotonic formalism. In: van Eijck, J. (eds) Logics in AI. JELIA 1990. Lecture Notes in Computer Science, vol 478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018442
Download citation
DOI: https://doi.org/10.1007/BFb0018442
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53686-4
Online ISBN: 978-3-540-46982-7
eBook Packages: Springer Book Archive