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 条
  • [41] Logic transformations by multiple wire network addition
    San Millan, Enrique
    Entrena, Luis A.
    Espejo, Jose A.
    11TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN - ARCHITECTURES, METHODS AND TOOLS : DSD 2008, PROCEEDINGS, 2008, : 779 - 786
  • [42] Goldberg's Pickaxe: or, how Professor Thompson failed Logic 101
    Gagne, Michel Jacques
    Thompson, Josiah
    HISTORIAN, 2022, 84 (03): : 539 - 548
  • [43] D’Arcy W. Thompson’s Cartesian transformations: a critical evaluation
    Gerhard Scholtz
    David Knötel
    Daniel Baum
    Zoomorphology, 2020, 139 : 293 - 308
  • [44] D'Arcy W. Thompson's Cartesian transformations: a critical evaluation
    Scholtz, Gerhard
    Knoetel, David
    Baum, Daniel
    ZOOMORPHOLOGY, 2020, 139 (03) : 293 - 308
  • [45] D'Arcy Thompson and the theory of transformations (vol 7, pg 401, 2006)
    Wallace, Arthur
    NATURE REVIEWS GENETICS, 2006, 7 (06) : 473 - 473
  • [46] Multi-level logic optimization for low power using local logic transformations
    Wang, Q
    Vrudhula, SBK
    1996 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1996, : 270 - 277
  • [47] ON PROPERTIES OF ALGEBRAIC TRANSFORMATIONS AND THE MULTIFAULT TESTABILITY OF MULTILEVEL LOGIC
    HACHTEL, G
    JACOBY, R
    KEUTZER, K
    MORRISON, C
    1989 IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1989, : 422 - 425
  • [48] Schema-based transformations of logic programs in λProlog
    Olmer, P
    Stepánek, P
    LOGICS PROGRAMMING, PROCEEDINGS, 2002, 2401 : 472 - 472
  • [49] Workshop on logic, graph transformations, finite and infinite structures
    Courcelle, B
    Janin, D
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2004, 3256 : 448 - 450
  • [50] Classification and properties of fast linearly independent logic transformations
    Nanyang Technological Univ, Singapore, Singapore
    IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1997, 44 (08): : 646 - 656