It is well known that the completeness theorem for L_{omega_1,omega} fails with respect to Tarski semantics. Mansfield showed that it holds for L_{infinity,infinity} if one replaces Tarski semantics with Boolean valued semantics. We use forcing to improve his result in order to obtain a stronger form of Boolean completeness (but only for L_{infinity,omega}). Leveraging on our completeness result, we establish the Craig interpolation property and a strong version of the omitting types theorem for L_{infinity,omega} with respect to Boolean valued semantics. We also show that a weak version of these results holds for L infinity infinity (if one leverages instead on Mansfield's completeness theorem). Furthermore we bring to light (or in some cases just revive) several connections between the infinitary logic L infinity omega and the forcing method in set theory.(c) 2023 Elsevier B.V. All rights reserved.

Boolean valued semantics for infinitary logics

Viale, M
Co-first
In corso di stampa

Abstract

It is well known that the completeness theorem for L_{omega_1,omega} fails with respect to Tarski semantics. Mansfield showed that it holds for L_{infinity,infinity} if one replaces Tarski semantics with Boolean valued semantics. We use forcing to improve his result in order to obtain a stronger form of Boolean completeness (but only for L_{infinity,omega}). Leveraging on our completeness result, we establish the Craig interpolation property and a strong version of the omitting types theorem for L_{infinity,omega} with respect to Boolean valued semantics. We also show that a weak version of these results holds for L infinity infinity (if one leverages instead on Mansfield's completeness theorem). Furthermore we bring to light (or in some cases just revive) several connections between the infinitary logic L infinity omega and the forcing method in set theory.(c) 2023 Elsevier B.V. All rights reserved.
In corso di stampa
175
1
1
37
arXiv:2112.09416
Infinitary logics; Forcing; Consistency properties
Suárez, JMS; Viale, M
File in questo prodotto:
File Dimensione Formato  
Root-file.pdf

Accesso aperto

Tipo di file: PREPRINT (PRIMA BOZZA)
Dimensione 538.77 kB
Formato Adobe PDF
538.77 kB Adobe PDF Visualizza/Apri

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1946197
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact