Definability of polyadic lifts of generalized quantifiers

Journal of Logic, Language and Information 6 (3):305-335 (1997)
  Copy   BIBTEX

Abstract

We study generalized quantifiers on finite structures.With every function : we associate a quantifier Q by letting Q x say there are at least (n) elementsx satisfying , where n is the sizeof the universe. This is the general form ofwhat is known as a monotone quantifier of type .We study so called polyadic liftsof such quantifiers. The particular lifts we considerare Ramseyfication, branching and resumption.In each case we get exact criteria fordefinability of the lift in terms of simpler quantifiers.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

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

Analytics

Added to PP
2009-01-28

Downloads
15 (#976,359)

6 months
91 (#57,138)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Jouko A Vaananen
University of Helsinki
Dag Westerståhl
Stockholm University

References found in this work

On branching quantifiers in English.Jon Barwise - 1979 - Journal of Philosophical Logic 8 (1):47 - 80.
Quantifiers in formal and natural languages.Dag Westerståhl - 1983 - In Dov M. Gabbay & Franz Guenthner (eds.), Handbook of Philosophical Logic. Dordrecht, Netherland: Kluwer Academic Publishers. pp. 1--131.
Monadic generalized spectra.Ronald Fagin - 1975 - Mathematical Logic Quarterly 21 (1):89-96.

View all 18 references / Add more references