Back to Search
Start Over
From KLM-style conditionals to defeasible modalities, and back
- Source :
- Journal of Applied Non-Classical Logics. 28:92-121
- Publication Year :
- 2017
- Publisher :
- Informa UK Limited, 2017.
-
Abstract
- We investigate an aspect of defeasibility that has somewhat been overlooked by the non-monotonic reasoning community, namely that of defeasible modes of reasoning. These aim to formalise defeasibility of the traditional notion of necessity in modal logic, in particular of its different readings as action, knowledge and others in specific contexts, rather than defeasibility of conditional forms. Building on an extension of the preferential approach to modal logics, we introduce new modal osperators with which to formalise the notion of defeasible necessity and distinct possibility, and that can be used to represent expected effects, refutable knowledge, and so on. We show how KLM-style conditionals can smoothly be integrated with our richer language. We also propose a tableau calculus which is sound and complete with respect to our modal preferential semantics, and of which the computational complexity remains in the same class as that of the underlying classical modal logic.
- Subjects :
- [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI]
Class (set theory)
Theoretical computer science
Classical modal logic
Knowledge representation and reasoning
Logic
Computer science
Semantics (computer science)
Modal logic
Defeasible estate
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Philosophy
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Modal
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Defeasible reasoning
Subjects
Details
- ISSN :
- 19585780 and 11663081
- Volume :
- 28
- Database :
- OpenAIRE
- Journal :
- Journal of Applied Non-Classical Logics
- Accession number :
- edsair.doi.dedup.....f49adf441564c785af247cdf5975b6f6
- Full Text :
- https://doi.org/10.1080/11663081.2017.1397325