Topological Semantics for Default Conditional Logic

被引:0
|
作者
Koutras, Costas D. [1 ]
Nomikos, Christos [2 ]
机构
[1] Amer Univ Middle East, Coll Engn & Technol, Kuwait, Kuwait
[2] Univ Ioannina, Dept Comp Sci & Engn, Ioannina, Greece
关键词
Default Reasoning; Conditional Logic; Topological Models;
D O I
10.1145/3477314.3507138
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Conditional logics have played an important role in the attempts to investigate the foundations of default reasoning. The conditional connective alpha double right arrow beta is interpreted as a `normality' statement (`if.., then normally.. ') or a `typicality' statement (assertion about prototypical properties of objects). Several conditional logics for defeasible reasoning have been proposed in the literature and the relation of well-known conditional systems to the KLM machinery of logics has been investigated. In this preliminary report, we contribute to the study of topological semantics for Default Conditional Logics. The perspective seems meaningful and promising, once somebody observes two facts: (i) the privileged relation of modal logic S4 to the normality conditionals - the relation has been discovered already from the '90s, and (ii) the prominent relation of S4 to topology, a result that dates back to the work of McKinsey & Tarski from the '40s. We introduce topological semantics for conditional logic, in the style of the Scott-Montague models introduced by B. Chellas in the '70's, further exploited in the filter-based models for conditional of S. Ben-David and R. Ben-Eliyahu-Zohary. We provide some first results on the expressive power of the emerging logics and point directions for future research.
引用
收藏
页码:897 / 902
页数:6
相关论文
共 50 条
  • [1] Probabilistic semantics for Delgrande's conditional logic and a counterexample to his default logic
    Schurz, G
    ARTIFICIAL INTELLIGENCE, 1998, 102 (01) : 81 - 95
  • [2] A DEFAULT, TRUTH CONDITIONAL SEMANTICS FOR THE PROGRESSIVE
    ASHER, N
    LINGUISTICS AND PHILOSOPHY, 1992, 15 (05) : 463 - 508
  • [3] A PREFERENTIAL MODEL SEMANTICS FOR DEFAULT LOGIC
    VOORBRAAK, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 548 : 344 - 351
  • [4] Topological semantics of Justification Logic
    Artemov, Sergei
    Nogina, Elena
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2008, 5010 : 30 - +
  • [5] Default logic based on four valued semantics
    Yue, An-Bu
    Lin, Zuo-Quan
    Jisuanji Xuebao/Chinese Journal of Computers, 2005, 28 (09): : 1447 - 1458
  • [6] Four-valued semantics for default logic
    Yue, Anbu
    Ma, Yue
    Lin, Zuoquan
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4013 : 195 - 205
  • [7] STABLE SEMANTICS FOR LOGIC PROGRAMS AND DEFAULT THEORIES
    MAREK, W
    TRUSZCZYNSKI, M
    LOGIC PROGRAMMING : PROCEEDINGS OF THE NORTH AMERICAN CONFERENCE, 1989, VOL 1-2, 1989, : 243 - 256
  • [8] Logic, topological semantics and hybrid systems
    Artemov, S
    Davoren, J
    Nerode, A
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 698 - 701
  • [9] Dynamic Epistemic Logic with Topological Semantics
    He Shunan
    Guo Jiahong
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 1154 - 1159
  • [10] A Default Approach to Semantics of Logic Programs with Constraint Atoms
    Shen, Yi-Dong
    You, Jia-Huai
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2009, 5753 : 277 - +