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 条
  • [31] Truthmaker Semantics for Infectious Logics
    Randriamahazaka, Thomas
    LOGICA YEARBOOK 2021, 2022, : 135 - 152
  • [32] On Logics and Semantics of Indeterminate Causation
    Bochman, Alexander
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 401 - 410
  • [33] A Grim Semantics For Logics of Belief
    Christopher Steinsvold
    Journal of Philosophical Logic, 2008, 37 : 45 - 56
  • [34] Kripke semantics for fuzzy logics
    Safari, Parvin
    Salehi, Saeed
    SOFT COMPUTING, 2018, 22 (03) : 839 - 844
  • [35] Logics that define their own semantics
    Imhof, H
    ARCHIVE FOR MATHEMATICAL LOGIC, 1999, 38 (08) : 491 - 513
  • [36] Initial semantics in logics with constructors
    Japan Advanced Institute of Science and Technology, Japan
    J Logic Comput, 1 (95-116):
  • [37] Many-valued non-deterministic semantics for first-order logics of formal (In)consistency
    Avron, Arnon
    Zamansky, Anna
    ALGEBRAIC AND PROOF-THEORETIC ASPECTS OF NON-CLASSICAL LOGICS: PAPERS IN HONOR OF DANIELE MUNDICI ON THE OCCASION OF HIS 60TH BIRTHDAY, 2007, 4460 : 1 - 24
  • [38] Generalized Galois Logics. Relational Semantics of Nonclassical Logics
    Orlowska, Ewa
    STUDIA LOGICA, 2011, 97 (03) : 415 - 419
  • [39] Implicational tonoid semilinear logics: Prelinear logics and their relational semantics
    Yang, Eunsuk
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (01) : 1541 - 1552
  • [40] A formal semantics for SPKI
    Howell, J
    Kotz, D
    COMPUTER SECURITY - ESORICS 2000, PROCEEDINGS, 2000, 1895 : 140 - 158