Unary quantifiers on finite models

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

Abstract

In this paper (except in Section 5) all quantifiers are assumedto be so called simple unaryquantifiers, and all models are assumedto be finite. We give a necessary and sufficientcondition for a quantifier to be definablein terms of monotone quantifiers. For amonotone quantifier we give a necessaryand sufficient condition for beingdefinable in terms of a given set of bounded monotonequantifiers. Finally, we give a necessaryand sufficient condition for a monotonequantifier to be definable in terms of agiven monotone quantifier.Our analysis shows that the quantifierat least one half and its relatives behavedifferently than other monotone quantifiers.

Links

PhilArchive



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

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

Definability of polyadic lifts of generalized quantifiers.Lauri Hella, Jouko Väänänen & Dag Westerståhl - 1997 - Journal of Logic, Language and Information 6 (3):305-335.
Scope dominance with upward monotone quantifiers.Alon Altman, Ya'Acov Peterzil & Yoad Winter - 2005 - Journal of Logic, Language and Information 14 (4):445-455.
Scope dominance with monotone quantifiers over finite domains.Gilad Ben-Avi & Yoad Winter - 2004 - Journal of Logic, Language and Information 13 (4):385-402.
Vectorization hierarchies of some graph quantifiers.Lauri Hella & Juha Nurmonen - 2000 - Archive for Mathematical Logic 39 (3):183-207.
Generalized Quantifiers in Dependence Logic.Fredrik Engström - 2012 - Journal of Logic, Language and Information 21 (3):299-324.
Logical Hierarchies in PTIME.Lauri Hella - 1996 - Information And Computation 129 (1):1--19.

Analytics

Added to PP
2009-01-28

Downloads
12 (#317,170)

6 months
72 (#221,845)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Jouko A Vaananen
University of Helsinki

References found in this work

On a Generalization of Quantifiers.A. Mostowski - 1958 - Journal of Symbolic Logic 23 (2):217-217.
On a Generalization of Quantifiers.A. Mostowski - 1960 - Journal of Symbolic Logic 25 (4):365-366.
Questions about quantifiers.Johan van Benthem - 1984 - Journal of Symbolic Logic 49 (2):443-466.
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.

View all 9 references / Add more references