Skip to main content
SpringerLink
Log in
Book cover

European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty

ECSQARU 2017: Symbolic and Quantitative Approaches to Reasoning with Uncertainty pp 246–256Cite as

On Boolean Algebras of Conditionals and Their Logical Counterpart

  • Conference paper
  • First Online:

  • 594 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10369))

Abstract

This paper sheds a novel light on the longstanding problem of investigating the logic of conditional events. Building on the framework of Boolean algebras of conditionals previously introduced by the authors, we make two main new contributions. First, we fully characterise the atomic structure of these algebras of conditionals. Second, we introduce the logic of Boolean conditionals (LBC) and prove its completeness with respect to the natural semantics induced by the structural properties of the atoms in a conditional algebra as described in the first part. In addition we outline the close connection of LBC with preferential consequence relations, arguably one of the most appreciated systems of non-monotonic reasoning.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Notes

  1. 1.

    We use the same symbols for connectives in \(\mathcal{L}\) and in \(\mathcal{{CL}}\) without danger of confusion.

References

  1. Adams, E.W.: What is at stake in the controversy over conditionals. In: Kern-Isberner, G., Rödder, W., Kulmann, F. (eds.) WCII 2002. LNCS, vol. 3301, pp. 1–11. Springer, Heidelberg (2005). doi:10.1007/11408017_1

    Chapter  Google Scholar 

  2. Calabrese, P.: An algebraic synthesis of the foundations of logic and probability. Inf. Sci. 42, 187–237 (1987)

    Article  MATH  Google Scholar 

  3. Dubois, D., Prade, H.: Measure-free conditioning, probability and non-monotonic reasoning. In: Proceedings of IJCAI 1989, vol. 2, pp. 1110–1114 (1989)

    Google Scholar 

  4. Flaminio, T., Godo, L., Hosni, H.: On the algebraic structure of conditional events. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS, vol. 9161, pp. 106–116. Springer, Cham (2015). doi:10.1007/978-3-319-20807-7_10

    Chapter  Google Scholar 

  5. Friedman, N., Halpern, J.Y.: Plausibility measures and default reasoning. J. ACM 48(4), 648–685 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gilio, A., Sanfilippo, G.: Conditional random quantities and compounds of conditionals. Stud. Logica 102(4), 709–729 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Goodman, I.R., Nguyen, H.T., Walker, E.A.: Conditional Inference and Logic for Intelligent Systems - A Theory of Measure-free Conditioning. North-Holland, Amsterdam (1991)

    Google Scholar 

  8. Halpern, J.Y.: Defining relative likelihood in partially ordered structures. J. Artif. Intell. Res. 7, 1–24 (1997)

    MathSciNet  MATH  Google Scholar 

  9. Kern-Isberner, G.: Conditionals in Nonmonotonic Reasoning and Belief Revision. Lecture Notes in Artificial Intelligence, vol. 2087. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  10. Lehmann, D., Magidor, M.: What does a conditional knowledge base entail? Artif. Intell. 55(1), 1–60 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. Makinson, D.: Bridges From Classical to Non-monotonic Logic. College Publications, London (2005)

    MATH  Google Scholar 

  12. Makinson, D.: Conditional probability in the light of qualitative belief change. In: Hosni, H., Montagna, F. (eds.) Probability, Uncertainty and Rationality. Edizioni della Normale (2010)

    Google Scholar 

  13. Milne, P.: Bruno de Finetti and the logic of conditional events. Br. J. Philos. Sci. 48(2), 195–232 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. Nguyen, H.T., Walker, E.A.: A history and introduction to the algebra of conditional events and probability logic. IEEE Trans. Syst. Man Cybern. 24(12), 1671–1675 (1994)

    Article  MathSciNet  Google Scholar 

  15. Schay, G.: An algebra of conditional events. J. Math. Anal. Appl. 24, 334–344 (1968)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We are thankful to the anonymous reviewers. Flaminio and Godo acknowledge partial support by the Spanish FEDER/MINECO project TIN2015-71799-C2-1-P.

Author information

Authors and Affiliations

  1. Dipartimento di Scienze Teoriche e Applicate, Università dell’Insubria, Via Mazzini 5, 21100, Varese, Italy

    Tommaso Flaminio

  2. Artificial Intelligence Research Institute (IIIA - CSIC), Campus de la Univ. Autònoma de Barcelona s/n, 08193, Bellaterra, Spain

    Lluis Godo

  3. Department of Philosophy, University of Milan, Via Festa del Perdono 7, 20122, Milano, Italy

    Hykel Hosni

Authors
  1. Tommaso Flaminio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lluis Godo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hykel Hosni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lluis Godo .

Editor information

Editors and Affiliations

  1. IDSIA, Lugano, Switzerland

    Alessandro Antonucci

  2. ONERA, Toulouse, France

    Laurence Cholvy

  3. Aix-Marseille University, Marseille, France

    Odile Papini

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Flaminio, T., Godo, L., Hosni, H. (2017). On Boolean Algebras of Conditionals and Their Logical Counterpart. In: Antonucci, A., Cholvy, L., Papini, O. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2017. Lecture Notes in Computer Science(), vol 10369. Springer, Cham. https://doi.org/10.1007/978-3-319-61581-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61581-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61580-6

  • Online ISBN: 978-3-319-61581-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation