Ideal models and some not so ideal problems in the model theory of L(Q)
- 1 June 1978
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 43 (2) , 304-321
- https://doi.org/10.2307/2272829
Abstract
It is the purpose of this paper to investigate the model theory of logic with a generalized quantifier; in particular the logic L(Q1) where Q1xφ(x) has the intended meaning “there exist uncountably many x such that φ(x)”. We do this from the point of view that the best way to study what happens in the so-called “ω1-standard” models of L(Q1) is to examine the countable ideal models of L(Q) that satisfy all of the axioms for L(Q1) (see definitions of ω1-standard and ideal models in §1). We believe that this study can be as fruitful for L(Q1) as the study of countable models of ZF has been for set theory.A major problem is formulating an adequate definition of submodel for countable ideal models that is compatible with that for ω1-standard models. Thus we begin the paper by discussing several possible definitions of the notion of submodel. We then adopt a particular definition of submodel and investigate model-completeness in L(Q). We define model-completeness both for ω1-standard models and for countable ideal models and compare the two notions. We also examine elimination of quantifiers, as well as investigating formulas preserved under submodels, again both for ω1-standar d and countable ideal models.Keywords
This publication has 7 references indexed in Scilit:
- Model theory via set theoryIsrael Journal of Mathematics, 1976
- Model-completeness in a first order language with a generalized quantifierPacific Journal of Mathematics, 1975
- Beth’s theorem in cardinality logicsIsrael Journal of Mathematics, 1973
- Some combinatorial problems concerning uncountable cardinalsAnnals of Mathematical Logic, 1973
- Löwenheim-Skolem and interpolation theorems in infinitary languagesBulletin of the American Mathematical Society, 1972
- Logic with the quantifier “there exist uncountably many”Annals of Mathematical Logic, 1970
- Introduction to Model Theory and to the Metamathematics of Algebra. By A. Robinson. Pp. 284. 60s. 1963. (North Holland Publishing Co.)The Mathematical Gazette, 1964