Abstract
We present a new semantics for first-order conditional logic, which is a generalization of that of Friedman, Halpern and Koller [7]. We utilize Fitting’s embedding of first-order classical logic in first-order S4 to define our semantics. We explain our semantics by showing how it works on the connective expressing “typically implies”. We argue that it has a number of good properties, in particular, it is more adjustable to special situations than that of [7]. For example, we can make sense of nested conditional implications even when a conditional implication does not necessarily hold on the entire set of possible worlds, but where-ever it is satisfied, the conclusion is typically satisfied.
G. Bana—Part of the work was done while G. Bana was at the University of Luxembourg supported by FNR under the PolLux project VoteVerif (POLLUX-IV/1/2016).
M. Okada was supported by JSPS-AYAME, KAKENKI 17H02265, 17H02263, 19KK0006, and 21H00467.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This kind of semantics is called “subjective conditionals” in [7], as a hierarchy on the sets of possible worlds indicate what typical is and what atypical is, as opposed to “statistical conditional” where the hierarchy is defined on the domain of interpretation.
References
Adams, E.W.: The Logic of Conditionals. Springer, Dordrecht (1975). https://doi.org/10.1007/978-94-015-7622-2
Bana, G., Comon-Lundh, H.: Towards unconditional soundness: computationally complete symbolic attacker. In: Degano, P., Guttman, J.D. (eds.) POST 2012. LNCS, vol. 7215, pp. 189–208. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28641-4_11
Bana, G., Hasebe, K., Okada, M.: Computationally complete symbolic attacker and key exchange. In: Proceedings of the 20th ACM SIGSAC Conference on Computer and Communications Security (CCS 2013), pp. 1231–1246. ACM (2013)
Bana, G., Okada, M.: Semantics for “Enough-Certainty” and fitting’s embedding of classical logic in S4. In: 25th EACSL Annual Conference on Computer Science Logic (CSL 2016). LIPIcs, vol. 62, pp. 34:1–34:18. Schloss Dagstuhl (2016)
Burgess, J.P.: Quick completeness proofs for some logics of conditionals. Notre Dame J. Formal Logic 22(1), 76–84 (1981)
Fitting, M.: An embedding of classical logic in S4. J. Symb. Logic 35(4), 529–534 (1970)
Friedman, N., Halpern, J.Y., Koller, D.: First-order conditional logic for default reasoning revisited. ACM Trans. Comput. Log. 1(2), 175–207 (2000)
Goldszmidt, M., Morris, P., Pearl, J.: A maximum entropy approach to nonmonotonic reasoning. IEEE Trans. Pattern Anal. Mach. Intell. 15(3), 220–232 (1993)
Halpern, J.Y.: From qualitative to quantitative proofs of security properties using first-order conditional logic. J. Comput. Secur. 25(1), 1–19 (2017)
Kraus, S., Lehmann, D., Magidor, M.: Nonmonotonic reasoning, preferential models and cumulative logics. Artif. Intell. 44(1–2), 167–207 (1990)
Kyburg Jr., H.E.: Probability and the Logic of Rational Belief. Wesleyan University Press, Middletown (1961)
Lewis, D.: Counterfactuals. Basil Blackwell Ltd. (1973). Revised addition by Blackwell Publishers (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bana, G., Okada, M. (2021). A Semantics for “Typically” in First-Order Default Reasoning. In: Okazaki, N., Yada, K., Satoh, K., Mineshima, K. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2020. Lecture Notes in Computer Science(), vol 12758. Springer, Cham. https://doi.org/10.1007/978-3-030-79942-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-79942-7_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79941-0
Online ISBN: 978-3-030-79942-7
eBook Packages: Computer ScienceComputer Science (R0)