EM constructions for a class of generalized quantifiers |
| |
Authors: | Martin Otto |
| |
Affiliation: | (1) Institut für Mathematische Logik, Universität Freiburg, W-7800 Freiburg, Federal Republic of Germany |
| |
Abstract: | Summary We consider a class of Lindström extensions of first-order logic which are susceptible to a natural Skolemization procedure. In these logics Ehrenfeucht Mostowski (EM) functors for theories with arbitrarily large models can be obtained under suitable restrictions. Characteristic dependencies between algebraic properties of the quantifiers and the maximal domains of EM functors are investigated.Results are applied to Magidor Malitz logic,L(Q<), showing e.g. its Hanf number to be equal to (1) in the countably compact case. Using results of Baumgartner, the maximal number of isomorphism types of linearly ordered models of regular cardinality is shown to be achieved for theories that admit an EM functor on a typically restricted domain. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|