Hierarchies of monadic generalized quantifiers

被引:4
|
作者
Luosto, K [1 ]
机构
[1] Univ Helsinki, Dept Math, FIN-00014 Helsinki, Finland
关键词
D O I
10.2307/2586699
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A combinatorial criterium is given when a monadic quantifier is expressible by means of universe-independent monadic quantifiers of width n. It is proved that the corresponding hierarchy does not collapse. As an application, it is shown that the second resumption (or vectorization) of the Hartig quantifier is not definable by monadic quantifiers. The techniques rely on Ramsey theory.
引用
收藏
页码:1241 / 1263
页数:23
相关论文
共 50 条