This paper is devoted to the problem of existence of saturated models for first-order many-valued logics. We consider a general notion of type as pairs of sets of formulas in one free variable that express properties that an element of a model should, respectively, satisfy and falsify. By means of an elementary chains construction, we prove that each model can be elementarily extended to a κ-saturated model, i.e. a model where as many types as possible are realized. In order to prove this theorem we obtain, as by-products, some results on tableaux (understood as pairs of sets of formulas) and their consistency and satisfiability and a generalization of the Tarski–Vaught theorem on unions of elementary chains. Finally, we provide a structural characterization of κ-saturation in terms of the completion of a diagram representing a certain configuration of models and mappings.
Badia, G., NOGUERA CLOFENT, C. (2022). Saturated models of first-order many-valued logics. LOGIC JOURNAL OF THE IGPL, 30(1), 1-20 [10.1093/jigpal/jzaa027].
Saturated models of first-order many-valued logics
Carles Noguera Clofent
2022-01-01
Abstract
This paper is devoted to the problem of existence of saturated models for first-order many-valued logics. We consider a general notion of type as pairs of sets of formulas in one free variable that express properties that an element of a model should, respectively, satisfy and falsify. By means of an elementary chains construction, we prove that each model can be elementarily extended to a κ-saturated model, i.e. a model where as many types as possible are realized. In order to prove this theorem we obtain, as by-products, some results on tableaux (understood as pairs of sets of formulas) and their consistency and satisfiability and a generalization of the Tarski–Vaught theorem on unions of elementary chains. Finally, we provide a structural characterization of κ-saturation in terms of the completion of a diagram representing a certain configuration of models and mappings.File | Dimensione | Formato | |
---|---|---|---|
Badia-Noguera-IGPL-2022.pdf
non disponibili
Tipologia:
PDF editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
386.99 kB
Formato
Adobe PDF
|
386.99 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Badia_Noguera_IGPL-final.pdf
accesso aperto
Descrizione: This article has been accepted for publication in LOGIC JOURNAL OF THE IGPL Published by Oxford University Press.DOI10.1093/jigpal/jzaa027
Tipologia:
Pre-print
Licenza:
PUBBLICO - Pubblico con Copyright
Dimensione
384.83 kB
Formato
Adobe PDF
|
384.83 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/1200968