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 条
  • [31] Transformations of logic programs related to causality and planning
    Erdem, E
    Lifschitz, V
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1999, 1730 : 107 - 116
  • [32] Propositional logic of continuous transformations in Cantor space
    Grigori Mints
    Ting Zhang
    Archive for Mathematical Logic, 2005, 44 : 783 - 799
  • [33] Rewriting Logic Semantics and Verification of Model Transformations
    Boronat, Artur
    Heckel, Reiko
    Meseguer, Jose
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2009, 5503 : 18 - +
  • [34] Transformations between signed and classical clause logic
    Beckert, B
    Hähnle, R
    Manyà, F
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 248 - 255
  • [35] VERILAT: Verification using logic augmentation and transformations
    Pradhan, DK
    Paul, D
    Chatterjee, M
    1996 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1996, : 88 - 95
  • [36] Unfold/fold transformations for disjunctive logic programs
    Gergatsoulis, M
    INFORMATION PROCESSING LETTERS, 1997, 62 (01) : 23 - 29
  • [37] Workshop on logic, graph transformations and discrete structures
    Courcelle, B
    Weil, P
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2002, 2505 : 455 - 457
  • [38] Propositional logic of continuous transformations in Cantor space
    Mints, G
    Zhang, T
    ARCHIVE FOR MATHEMATICAL LOGIC, 2005, 44 (06) : 783 - 799
  • [39] IDENTICAL TRANSFORMATIONS IN 4-DIGIT LOGIC
    VISHIN, VV
    DOKLADY AKADEMII NAUK SSSR, 1963, 150 (04): : 719 - &
  • [40] Automatic correctness proofs for logic program transformations
    Pettorossi, Alberto
    Proietti, Maurizio
    Senni, Valerio
    LOGIC PROGRAMMING, PROCEEDINGS, 2007, 4670 : 364 - +