Thompson Transformations for If-Logic

Synthese 149 (2):285-309 (2006)
  Copy   BIBTEX

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.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,227

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Local spatial transformations and local observables.K. Kong Wan - 1991 - Foundations of Physics 21 (9):1107-1116.
On the Proof Theory of Program Transformations.Martin Henson - 1995 - Logic Journal of the IGPL 3 (4):643-671.
Linear Läuchli semantics.R. F. Blute & P. J. Scott - 1996 - Annals of Pure and Applied Logic 77 (2):101-142.
Dual realizability in symmetric logic.I. D. Zaslavsky - 2001 - Annals of Pure and Applied Logic 113 (1-3):389-397.
Experimental and Real Coordinates in Space-Time Transformations.Joseph Levy - 2004 - Foundations of Physics 34 (12):1905-1922.
Relativistic transformations of thermodynamic quantities.Noam Agmon - 1977 - Foundations of Physics 7 (5-6):331-339.
Transformations on Lattices and Structures of Logic.Stephen A. Kiss - 1948 - Journal of Symbolic Logic 13 (3):159-160.
Identical Transformations in Four-Place Logic.J. N. Whitney & Elliott Mendelson - 1972 - Journal of Symbolic Logic 37 (4):762-763.
Coherence in substructural categories.Zoran Petrić - 2002 - Studia Logica 70 (2):271 - 296.

Analytics

Added to PP
2009-01-28

Downloads
44 (#363,319)

6 months
7 (#439,760)

Historical graph of downloads
How can I increase my downloads?