Abstract
A logical framework that emphasizes the impact of affirmative assertions is investigated with respect to providing an interpretation for conditionals and defaults. We consider theories consisting essentially of monadic subsumption statements.For every such theory there is an associated domain of information states ordered by a specialization relation. We show how to naturally interpret intuitionistic conditionals in this information domain. Moreover, we study several ways to cope with defaults. In particular, we adapt the approaches of Poole and Reiter to our framework.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic. In: Cambridge Tracts in Theoretical Computer Science, vol. 53. Cambridge University Press, Cambridge (2001)
Brewka, G., Eiter, T.: Prioritizing default logic. In: Hölldobler, S. (ed.) Intellectics and Computational Logic. Applied Logic Series, vol. 19, Kluwer, Dordrecht (2000)
Clarke, M.R.B.: Intuitionistic non-monotonic reasoning – further results. In: Proceedings of the 8th European Conference on Artificial Intelligence (ECAI 1988), pp. 525–527 (1988)
Coquand, T., Zhang, G.-Q.: Sequents, Frames, and Completeness. In: Clote, P.G., Schwichtenberg, H. (eds.) CSL 2000. LNCS, vol. 1862, pp. 277–291. Springer, Heidelberg (2000)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Droste, M., Göbel, R.: Non-deterministic information systems and their domains. Theoretical Computer Science 75, 289–309 (1990)
Gabbay, D.M.: Intuitionistic basis for non-monotonic logic. In: Loveland, D.W. (ed.) CADE 1982. LNCS, vol. 138, pp. 260–273. Springer, Heidelberg (1982)
Horn, L.R.: A Natural History of Negation. University of Chicago Press, Chicago (1989)
Lifschitz, V.: Foundations of logic programming. In: Brewka, G. (ed.) Principles of Knowledge Representation. Studies in Logic, Language, and Computation, pp. 69–127. CSLI Publications, Stanford (1996)
Makinson, D.: General patterns in nonmonotonic reasoning. In: Gabbay, D.M., Hogger, C.J., Robinson, J.A. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming. Nonmonotonic Reasoning and Uncertain Reasoning, vol. 3, pp. 35–110. Oxford University Press, Oxford (1994)
Marek, V.W., Truszczynski, M.: Nonmonotonic Logic. Springer, Berlin (1993)
McDermott, D.: Nonmonotonic logic. II. Nonmonotonic modal theories. Journal of the Association for Computing Machinery 29(1), 33–57 (1982)
McDermott, D., Doyle, J.: Nonmonotonic logic. I. Artificial Intelligence 13(1-2), 41–72 (1980)
Oles, F.J.: An application of lattice theory to knowledge representation. Theoretical Computer Science 249, 163–196 (2000)
Osswald, R.: A Logic of Classification – with Applications to Linguistic Theory. PhD thesis, FernUniversität Hagen, Fachbereich Informatik (2002), http://pi7.fernuni-hagen.de/osswald/papers/osswald-phd.pdf
Poole, D.: A logical framework for default reasoning. Artificial Intelligence 36, 27–47 (1988)
Reiter, R.: A logic for default reasoning. Artificial Intelligence 13, 81–132 (1980)
Rounds, W.C., Zhang, G.-Q.: Domain theory meets default logic. Journal of Logic and Computation 5(1), 1–25 (1995)
Rounds, W.C., Zhang, G.-Q.: Clausal Logic and Logic Programming in Algebraic Domains. Information and Computation 171(2), 183–200 (2001)
Shoham, Y.: Reasoning about Change. MIT Press, Cambridge (1988)
Smyth, M.B.: Power domains and predicate transformers: A topological view. In: Díaz, J. (ed.) ICALP 1983. LNCS, vol. 154, pp. 662–675. Springer, Heidelberg (1983)
van Dalen, D.: Intuitionistic logic. In: Gabbay, D.M., Guenthner, F. (eds.) Handbook of Philosophical Logic, Alternatives to Classical Logic, vol. III, pp. 225–339. D. Reidel, Dordrecht (1986)
Vickers, S.: Topology via Logic. In: Cambridge Tracts in Theoretical Computer Science, vol. 5. Cambridge University Press, Cambridge (1989)
Zhang, G.-Q., Rounds, W.C.: Defaults in domain theory. Theoretical Computer Science 177(1), 155–182 (1997)
Zhang, G.-Q., Rounds, W.C.: Power defaults. In: Fuhrbach, U., Dix, J., Nerode, A. (eds.) LPNMR 1997. LNCS, vol. 1265, pp. 152–169. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osswald, R. (2005). Assertions, Conditionals, and Defaults. In: Kern-Isberner, G., Rödder, W., Kulmann, F. (eds) Conditionals, Information, and Inference. WCII 2002. Lecture Notes in Computer Science(), vol 3301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408017_7
Download citation
DOI: https://doi.org/10.1007/11408017_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25332-7
Online ISBN: 978-3-540-32235-1
eBook Packages: Computer ScienceComputer Science (R0)