Expressivity of second order propositional modal logic

Journal of Philosophical Logic 35 (2):209-223 (2006)
Abstract
We consider second-order propositional modal logic (SOPML), an extension of the basic modal language with propositional quantifiers introduced by Kit Fine in 1970. We determine the precise expressive power of SOPML by giving analogues of the Van Benthem–Rosen theorem and the Goldblatt Thomason theorem. Furthermore, we show that the basic modal language is the bisimulation invariant fragment of SOPML, and we characterize the bounded fragment of first-order logic as being the intersection of first-order logic and SOPML.
Keywords bounded fragment  expressivity  modal logic  propositional quantifiers
Categories (categorize this paper)
DOI 10.1007/s10992-005-9012-9
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 28,756
Through your library
References found in this work BETA
Modal Logic.Patrick Blackburn, Maarten de Rijke & Yde Venema - 2002 - Cambridge University Press.
Modal Logic and Classical Logic.J. F. A. K. van Benthem - 1983 - Distributed in the U.S.A. By Humanities Press.
Propositional Quantifiers in Modal Logic.Kit Fine - 1970 - Theoria 36 (3):336-346.

View all 11 references / Add more references

Citations of this work BETA
Hybrid Logic Meets If Modal Logic.Tero Tulenheimo - 2009 - Journal of Logic, Language and Information 18 (4):559-591.

Add more citations

Similar books and articles

Monthly downloads

Added to index

2009-01-28

Total downloads

62 ( #85,569 of 2,177,988 )

Recent downloads (6 months)

2 ( #166,811 of 2,177,988 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums