Thompson Transformations for If-Logic |
| |
Authors: | Francien Dechesne |
| |
Affiliation: | (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 等数据库收录! |
|