Thompson Transformations for If-Logic

被引:0
|
作者
Francien Dechesne
机构
[1] Technische Universiteit Eindhoven and Tilburg University,Department of Computer Science
来源
Synthese | 2006年 / 149卷
关键词
Normal Form; Theoretical Concept; Order Logic; Equivalence Scheme; Perfect Recall;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we study connections between game theoretical concepts and results, and features of IF-predicate logic, extending observations from J. van Benthem (2001) for IF-propositional logic. We highlight how both characteristics of perfect recall can fail in the semantic games for IF-formulas, and we discuss the four Thompson transformations in relation with IF-logic. Many (strong) equivalence schemes for IF-logic correspond to one or more of the transformations. However, we also find one equivalence that does not fit in this picture, by the type of imperfect recall involved. We point out that the connection between the transformations and logical equivalence schemes is less direct in IF-first order logic than in the propositional case. The transformations do not generate a reduced normal form for IF-logic, because the IF-language is not flexible enough.
引用
收藏
页码:285 / 309
页数:24
相关论文
共 50 条
  • [1] Thompson transformations for IF-logic
    Dechesne, F
    SYNTHESE, 2006, 149 (02) : 31 - 55
  • [2] If-logic and truth-definition
    Sandu G.
    Journal of Philosophical Logic, 1998, 27 (2) : 143 - 164
  • [3] Complexity of two-variable Dependence Logic and IF-Logic
    Kontinen, Juha
    Kuusisto, Antti
    Lohmann, Peter
    Virtema, Jonni
    26TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2011), 2011, : 289 - 298
  • [4] On the Expressive Power of IF-Logic with Classical Negation
    Figueira, Santiago
    Gorin, Daniel
    Grimson, Rafael
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, WOLLIC 2011, 2011, 6642 : 135 - 145
  • [5] Complexity of two-variable dependence logic and IF-logic
    Kontinen, Juha
    Kuusisto, Antti
    Lohmann, Peter
    Virtema, Jonni
    INFORMATION AND COMPUTATION, 2014, 239 : 237 - 253
  • [6] SYMBOLIC LOGIC - THOMPSON,RH
    不详
    EDUCATION, 1969, 90 (01): : 15 - 15
  • [7] D'Arcy Thompson and the theory of transformations
    Wallace Arthur
    Nature Reviews Genetics, 2006, 7 (5) : 401 - 406
  • [8] D'Arcy Thompson and the theory of transformations
    Arthur, W
    NATURE REVIEWS GENETICS, 2006, 7 (05) : 401 - U3
  • [9] If-logic and truth-definition (First-order languages, truth-predicates)
    Sandu, G
    JOURNAL OF PHILOSOPHICAL LOGIC, 1998, 27 (02) : 143 - 164
  • [10] TRANSFORMATIONS OF LOGIC FUNCTIONS
    STRELETS, VI
    ENGINEERING CYBERNETICS, 1966, (03): : 317 - &