Let[Figure not available: see fulltext.] be the following statement: "for any infinite regular κ, for any uniform ultrafilter D on κ, D is λ-descendingly incomplete for all infinite λ".[Figure not available: see fulltext.] is weaker than {bottom left crop}0#. Assuming[Figure not available: see fulltext.] we prove the following: let L be a logic in which the class of sentences of type τ is a set if so is τ; then: (I)L is compact iff L has JEP; (II)L satisfies Robinson Consistency Theorem iff L is compact and satisfies Craig Interpolation theorem; (III) if, in addition, L is single-sorted, then L satisfies Robinson Consistency Theorem iff L has JEP#. JEP (resp. JEP#) are the natural generalizations for logic L of the familiar Joint Embedding Property of elementary (resp. complete) embeddings in first order logic. As a corollary, we characterize first order logic as the only logic having Löwenheim number equal to ω together with JEP.
INTERPOLATION, COMPACTNESS AND JEP IN SOFT MODEL THEORY / D. MUNDICI. - In: ARCHIV FÜR MATHEMATISCHE LOGIK UND GRUNDLAGENFORSCHUNG. - ISSN 0003-9268. - STAMPA. - 22:(1982), pp. 61-67. [10.1007/BF02318027]
INTERPOLATION, COMPACTNESS AND JEP IN SOFT MODEL THEORY
MUNDICI, DANIELE
1982
Abstract
Let[Figure not available: see fulltext.] be the following statement: "for any infinite regular κ, for any uniform ultrafilter D on κ, D is λ-descendingly incomplete for all infinite λ".[Figure not available: see fulltext.] is weaker than {bottom left crop}0#. Assuming[Figure not available: see fulltext.] we prove the following: let L be a logic in which the class of sentences of type τ is a set if so is τ; then: (I)L is compact iff L has JEP; (II)L satisfies Robinson Consistency Theorem iff L is compact and satisfies Craig Interpolation theorem; (III) if, in addition, L is single-sorted, then L satisfies Robinson Consistency Theorem iff L has JEP#. JEP (resp. JEP#) are the natural generalizations for logic L of the familiar Joint Embedding Property of elementary (resp. complete) embeddings in first order logic. As a corollary, we characterize first order logic as the only logic having Löwenheim number equal to ω together with JEP.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.