The Hierarchy Theorem for Generalized Quantifiers
Hella, Lauri ; Luosto, Kerkko ; Vaananen, Jouko
J. Symbolic Logic, Tome 61 (1996) no. 1, p. 802-817 / Harvested from Project Euclid
The concept of a generalized quantifier of a given similarity type was defined in [12]. Our main result says that on finite structures different similarity types give rise to different classes of generalized quantifiers. More exactly, for every similarity type $t$ there is a generalized quantifier of type $t$ which is not definable in the extension of first order logic by all generalized quantifiers of type smaller than $t$. This was proved for unary similarity types by Per Lindstrom [17] with a counting argument. We extend his method to arbitrary similarity types.
Publié le : 1996-09-14
Classification:  generalized quantifier,  finite model theory,  abstact model theory
@article{1183745078,
     author = {Hella, Lauri and Luosto, Kerkko and Vaananen, Jouko},
     title = {The Hierarchy Theorem for Generalized Quantifiers},
     journal = {J. Symbolic Logic},
     volume = {61},
     number = {1},
     year = {1996},
     pages = { 802-817},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745078}
}
Hella, Lauri; Luosto, Kerkko; Vaananen, Jouko. The Hierarchy Theorem for Generalized Quantifiers. J. Symbolic Logic, Tome 61 (1996) no. 1, pp.  802-817. http://gdmltest.u-ga.fr/item/1183745078/