Generalized quantifiers and modal logic


Authors
Wiebe Van Der Hoek
University of Liverpool
Abstract
We study several modal languages in which some (sets of) generalized quantifiers can be represented; the main language we consider is suitable for defining any first order definable quantifier, but we also consider a sublanguage thereof, as well as a language for dealing with the modal counterparts of some higher order quantifiers. These languages are studied both from a modal logic perspective and from a quantifier perspective. Thus the issues addressed include normal forms, expressive power, completeness both of modal systems and of systems in the quantifier tradition, complexity as well as syntactic characterizations of special semantic constraints. Throughout the paper several techniques current in the theory of generalized quantifiers are used to obtain results in modal logic, and conversely.
Keywords Modal logic  generalized quantifiers  axiomatic completeness  complexity  definability
Categories (categorize this paper)
DOI 10.1007/BF01051767
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 40,000
Through your library

References found in this work BETA

The Modal Logic of Inequality.Maarten de Rijke - 1992 - Journal of Symbolic Logic 57 (2):566-584.
Questions About Quantifiers.Johan van Benthem - 1984 - Journal of Symbolic Logic 49 (2):443-466.
The Modal Logic of Inequality.Maarten De Rijke - 1992 - Journal of Symbolic Logic 57 (2):566 - 584.
In so Many Possible Worlds.Kit Fine - 1972 - Notre Dame Journal of Formal Logic 13 (4):516-520.
On the Semantics of Graded Modalities.Wiebe Van der Hoek - 1992 - Journal of Applied Non-Classical Logics 2 (1):81-123.

View all 11 references / Add more references

Citations of this work BETA

Guards, Bounds, and Generalized Semantics.Johan van Benthem - 2005 - Journal of Logic, Language and Information 14 (3):263-279.

View all 8 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
66 ( #114,001 of 2,236,054 )

Recent downloads (6 months)
12 ( #80,176 of 2,236,054 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature