首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Thompson Transformations for If-Logic
Authors:Francien Dechesne
Institution:(1) Department of Computer Science, Technische Universiteit Eindhoven and Tilburg University, P.O. Box 513, 5600, MB, Eindhoven, The Netherlands
Abstract: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. Research funded by The Samenwerkingsorgaan Brabantse Universiteiten (SOBU).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号