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 条
  • [1] On the formal semantics of IF-like logics
    Figueira, Santiago
    Gorin, Daniel
    Grimson, Rafael
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (05) : 333 - 346
  • [2] Substantial and formal deductions in logics with vector semantics
    L. V. Arshinskii
    Automation and Remote Control, 2007, 68 : 139 - 148
  • [3] Substantial and formal deductions in logics with vector semantics
    Arshinskii, L. V.
    AUTOMATION AND REMOTE CONTROL, 2007, 68 (01) : 139 - 148
  • [4] A Formal Semantics for Concept Understanding Relying on Description Logics
    Badie, Farshad
    ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2017, : 42 - 52
  • [5] First-order swap structures semantics for some logics of formal inconsistency
    Coniglio, Marcelo E.
    Figallo-Orellano, Aldo
    Golzio, Ana C.
    JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (06) : 1257 - 1290
  • [6] Swap structures semantics for Ivlev-like modal logics
    Marcelo E. Coniglio
    Ana Claudia Golzio
    Soft Computing, 2019, 23 : 2243 - 2254
  • [7] Swap structures semantics for Ivlev-like modal logics
    Coniglio, Marcelo E.
    Golzio, Ana Claudia
    SOFT COMPUTING, 2019, 23 (07) : 2243 - 2254
  • [8] From logics of formal inconsistency to logics of formal classicality
    Omori, Hitoshi
    LOGIC JOURNAL OF THE IGPL, 2020, 28 (05) : 684 - 711
  • [9] SEMANTICS FOR TENSE LOGICS
    THOMASON, SK
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1107 - &
  • [10] SEMANTICS FOR RELEVANT LOGICS
    URQUHART, A
    JOURNAL OF SYMBOLIC LOGIC, 1972, 37 (01) : 159 - &