Skip to main content

Default Rules in the Logic of First-Degree Entailments

  • Chapter
  • First Online:
New Essays on Belnap-­Dunn Logic

Part of the book series: Synthese Library ((SYLI,volume 418))

  • 395 Accesses

Abstract

Monotonicity is a property of the consequence relation of classical logic, which has been questioned for a range of reasons, some of which we overview. Default logic, which is a non-monotonic logic, was introduced to model defeasible conclusions that may be justified by default rules. In this paper, we scrutinize certain features of non-monotonicity of a consequence relation to legitimize it. The logic of first-degree entailments, which makes more distinctions than 2-valued logics does is especially suitable as the base logic for a system of default logic, because the applicability of default rules depends on the absence of formulas from a theory. We define two notions of extensions with default rules and illustrate their use by some standard as well as new examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alan R. Anderson. Entailment shorn of modality, (abstract). Journal of Symbolic Logic, 25:388, 1960.

    Google Scholar 

  2. Alan R. Anderson and Nuel D. Belnap. Entailment: The Logic of Relevance and Necessity, volume I. Princeton University Press, Princeton, NJ, 1975.

    Google Scholar 

  3. Aldo G. Antonelli. Grounded Consequence for Defeasible Logic. Cambridge University Press, Cambridge, UK, 2005.

    Book  Google Scholar 

  4. Jc Beall. Multiple-conclusion LP and default classicality. Review of Symbolic Logic, 4:326–336, 2011.

    Article  Google Scholar 

  5. 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. Reidel Publishing Company, Dordrecht, 1977.

    Google Scholar 

  6. Nuel D. Belnap and Joel H. Spencer. Intensionally complemented distributive lattices. Portugalie Mathematica, 25:99–104, 1966.

    Google Scholar 

  7. Katalin Bimbó. Relevance logics. In D. Jacquette, editor, Philosophy of Logic, volume 5 of Handbook of the Philosophy of Science (D. Gabbay, P. Thagard and J. Woods, eds.), pages 723–789. Elsevier (North-Holland), Amsterdam, 2007.

    Google Scholar 

  8. Katalin Bimbó. Proof Theory: Sequent Calculi and Related Formalisms. CRC Press, Boca Raton, FL, 2015.

    Google Scholar 

  9. Gerhard Brewka. Cumulative default logic: In defense of nonmonotonic inference rules. Artificial Intelligence, 50:183–205, 1991.

    Article  Google Scholar 

  10. J. Michael Dunn. The Algebra of Intensional Logics. PhD thesis, University of Pittsburgh, Ann Arbor (UMI), 1966.

    Google Scholar 

  11. J. Michael Dunn. A ‘Gentzen system’ for positive relevant implication, (abstract). Journal of Symbolic Logic, 38:356–357, 1973. https://doi.org/10.2307/2272113.

    Google Scholar 

  12. J. Michael Dunn. Intuitive semantics for first-degree entailments and ‘coupled trees’. Philosophical Studies, 29:149–168, 1976.

    Article  Google Scholar 

  13. J. Michael Dunn. A sieve for entailments. Journal of Philosophical Logic, 9:41–57, 1980.

    Article  Google Scholar 

  14. J. Michael Dunn. Relevance logic and entailment. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, volume 3, pages 117–224. D. Reidel, Dordrecht, 1st edition, 1986.

    Google Scholar 

  15. J. Michael Dunn and Gary M. Hardegree. Algebraic Methods in Philosophical Logic, volume 41 of Oxford Logic Guides. Oxford University Press, Oxford, UK, 2001.

    Google Scholar 

  16. J. Michael Dunn and Nicholas M. Kiefer. The Paradox of the Two Firefighters. Contradictory Information: Better than Nothing?, in C. Baskent and T. Ferguson, eds., Graham Priest on Dialetheism and Paraconsistency, Outstanding Contributions to Logic, Springer Nature, (16 pages, forthcoming).

    Google Scholar 

  17. Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Reasoning about Knowledge. MIT Press, 2003.

    Google Scholar 

  18. Alejandro J. García and Guillermo R. Simari. Defeasible logic programming: An argumentative approach. Theory and Practice of Logic Programming, 4:95–138, 2004.

    Article  Google Scholar 

  19. Peter Gärdenfors and Hans Rott. Belief revision. In Handbook of Logic in Artificial Intelligence and Logic Programming, pages 35–132. Oxford University Press, Oxford, UK, 1995.

    Google Scholar 

  20. Kurt Gödel. Some basic theorems on the foundations of mathematics and their implications. In S. Feferman, editor, Collected Works, volume III, pages 304–323. Oxford University Press and Clarendon Press, New York, NY and Oxford, UK, 1995 1951.

    Google Scholar 

  21. Kurt Gödel. Zur intuitionistischen Arithmetik und Zahlentheorie. In S. Feferman, editor, Collected Works, volume I, pages 286–295. Oxford University Press and Clarendon Press, New York, NY and Oxford, UK, 1986.

    Google Scholar 

  22. Paul Halmos and Steven Givant. Logic as Algebra. Number 21 in Dolciani Mathematical Expositions. Mathematical Association of America, 1998.

    Google Scholar 

  23. John F. Horty. Skepticism and floating conclusions. Artificial Intelligence, 135:55–72, 2002.

    Article  Google Scholar 

  24. John F. Horty. Reasons as Defaults. Oxford University Press, Oxford, (UK), 2012.

    Google Scholar 

  25. Henry A. Kautz and Bart Selman. Hard problems for simple default logics. Artificial Intelligence, 49:243–279, 1991.

    Article  Google Scholar 

  26. Zhangang Lin, Yue Ma, and Zuoquan Lin. A fault-tolerant default logic. In M. Fisher, W.van der Hoek, B. Konev, and A. Lisitsa, editors, Logics in Artificial Intelligence. JELIA 2006, number 4160 in Lecture Notes in Artificial Intelligence, pages 253–265, Berlin, 2006. Springer.

    Google Scholar 

  27. Ana Teresa Martins and Tarcísio Pequeno. A sequent calculus for a paraconsistent nonmonotonic logic. citeseerx.ist.psu.edu/viewdoc/summary? https://doi.org/10.1.1.52.2641, June 2007.

  28. Drew McDermott and Jon Doyle. Non-monotonic logic I. Artificial Intelligence, 13:41–72, 1980.

    Article  Google Scholar 

  29. Anna Radzikowska. A three-valued approach to default logic. Journal of Applied NonClassical Logics, 6:149–190, 1996.

    Article  Google Scholar 

  30. Ray Reiter. A logic for default reasoning. Artificial Intelligence, 13:81–132, 1980.

    Article  Google Scholar 

  31. Hans Rott. Change, Choice and Inference. A Study of Belief Revision and Nonmonotonic Reasoning, volume 42 of Oxford Logic Guides. Oxford University Press, Oxford, UK, 2001.

    Google Scholar 

  32. D. J. Shoesmith and T. J. Smiley. Multiple-conclusion Logic. Cambridge University Press, Cambridge, UK, 1978.

    Book  Google Scholar 

  33. Alfred Tarski. On some fundamental concepts of metamathematics. In Logic, Semantics, Metamathematics, pages 30–37. Clarendon, Oxford, UK, 1956.

    Google Scholar 

  34. Wyane Wobcke. Belief revision, conditional logic and nonmonotonic reasoning. Notre Dame Journal of Formal Logic, 36:55–102, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Katalin Bimbó .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bimbó, K. (2019). Default Rules in the Logic of First-Degree Entailments. In: Omori, H., Wansing, H. (eds) New Essays on Belnap-­Dunn Logic. Synthese Library, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-31136-0_9

Download citation

Publish with us

Policies and ethics