On the formal semantics of IF-like logics

被引:0
|
作者
Figueira, Santiago [1 ,5 ]
Gorin, Daniel [1 ]
Grimson, Rafael [2 ,3 ,4 ]
机构
[1] Univ Buenos Aires, Dept Computac, FCEyN, RA-1053 Buenos Aires, DF, Argentina
[2] Univ Buenos Aires, Dept Matemat, FCEyN, RA-1053 Buenos Aires, DF, Argentina
[3] Hasselt Univ, Theoret Comp Sci Grp, Hasselt, Belgium
[4] Univ Limburg, NL-6200 MD Maastricht, Netherlands
[5] Consejo Nacl Invest Cient & Tecn, RA-1033 Buenos Aires, DF, Argentina
关键词
D O I
10.1007/978-3-540-69937-8_15
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In classical logics, the meaning of a formula is invariant with respect to the renaming of bound variables. This property, normally taken for granted, has been shown not to hold in the case of Information Friendly (IF) logics. In this work we propose an alternative formalization under which invariance with respect the renaming of bound variables is restored. We show that, when one restricts to formulas where each variable is bound only once, our semantics coincide with those previously used in the literature. We also prove basic metatheoretical results of the resulting logic, such as compositionality and truth preserving operations on valuations. We work on Hodges' slash logic (from which results can be easily transferred to other IF-like logics) and we also consider his flattening operator, for which we give a game-theoretical semantics.
引用
收藏
页码:164 / +
页数:3
相关论文
共 50 条
  • [21] Matrix semantics for annotated logics
    Lewin, RA
    Mikenberg, IF
    Schwarze, MG
    MODELS, ALGEBRAS, AND PROOFS, 1999, 203 : 279 - 293
  • [22] Fibring logics with topos semantics
    Coniglio, ME
    Sernadas, AC
    Sernadas, CS
    JOURNAL OF LOGIC AND COMPUTATION, 2003, 13 (04) : 595 - 624
  • [23] ALTERNATIVE SEMANTICS FOR TEMPORAL LOGICS
    EMERSON, EA
    THEORETICAL COMPUTER SCIENCE, 1983, 26 (1-2) : 121 - 130
  • [24] Algebraic Semantics for Hybrid Logics
    Conradie, Willem
    Robinson, Claudette
    NONCLASSICAL LOGICS AND THEIR APPLICATIONS, 2020, : 123 - 154
  • [25] Cone Semantics for Logics with Negation
    Oezcep, Oezguer Luetfue
    Leemhuis, Mena
    Wolter, Diedrich
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1820 - 1826
  • [26] On fibring semantics for BDI logics
    Governatori, G
    Padmanabhan, V
    Sattar, A
    LOGICS IN ARTIFICIAL INTELLIGENCE 8TH, 2002, 2424 : 198 - 210
  • [27] Kripke semantics for fuzzy logics
    Parvin Safari
    Saeed Salehi
    Soft Computing, 2018, 22 : 839 - 844
  • [28] A COMPLETE SEMANTICS FOR IMPLICATIONAL LOGICS
    KIRK, RE
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1981, 27 (04): : 381 - 383
  • [29] HIERARCHICAL SEMANTICS FOR RELEVANT LOGICS
    BRADY, RT
    JOURNAL OF PHILOSOPHICAL LOGIC, 1992, 21 (04) : 357 - 374
  • [30] Logics that define their own semantics
    H. Imhof
    Archive for Mathematical Logic, 1999, 38 : 491 - 513