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.
1982
22
61
67
D. MUNDICI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/3666
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact