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 条
  • [21] Transformations of logic programs with goals as arguments
    Pettorossi, A
    Proietti, M
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2004, 4 : 495 - 537
  • [22] Generic Rules for Logic Representation Transformations
    Chirila, Ciprian-Bogdan
    Jebelean, Calin
    Kniesel, Guenter
    Lahire, Philippe
    PROCEEDINGS OF 2010 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR 2010), VOLS. 1-3, 2010,
  • [23] A logic for state transformations in authorization policies
    Bai, Y
    Varadharajan, V
    10TH COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 1997, : 173 - 182
  • [24] LOGIC SYNTHESIS THROUGH LOCAL TRANSFORMATIONS
    DARRINGER, JA
    JOYNER, WH
    BERMAN, CL
    TREVILLYAN, L
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1981, 25 (04) : 272 - 280
  • [25] ON THE CONCEPT OF LOGIC AND ITS HISTORICAL TRANSFORMATIONS
    Pavlov, K. A.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-FILOSOFIYA-SOTSIOLOGIYA-POLITOLOGIYA-TOMSK STATE UNIVERSITY JOURNAL OF PHILOSOPHY SOCIOLOGY AND POLITICAL SCIENCE, 2009, 8 (04): : 38 - +
  • [26] Transformations of logic programs on infinite lists
    Pettorossi, Alberto
    Senni, Valerio
    Proietti, Maurizio
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2010, 10 : 383 - 399
  • [27] Automating Logic Transformations with Approximate SPFDs
    Yang, Yu-Shen
    Sinha, Subarna
    Veneris, Andreas
    Brayton, Robert K.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (05) : 651 - 664
  • [28] Fold/Unfold Transformations for Fixpoint Logic
    Kobayashi, Naoki
    Fedyukovich, Grigory
    Gupta, Aarti
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT II, TACAS 2020, 2020, 12079 : 195 - 214
  • [30] VERILAT: Verification using logic augmentation and transformations
    Paul, D
    Chatterjee, M
    Pradhan, DK
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (09) : 1041 - 1051