In questa tesi si studia dal punto di vista della matematica costruttiva la dimostrabilità del teorema di compattezza semantico per modelli algebrici della logica proposizionale. Tale studio è condotto analizzando diverse versioni del teorema, corrispondenti a diverse definizioni di soddisfacibilità o ad opportune ipotesi sul linguaggio proposizionale. Ogni versione del teorema è analizzata sia nel caso della logica proposizionale intuizionista (i cui modelli algebrici sono basati su algebre di Heyting) che nel caso della logica proposizionale classica (i cui modelli sono basati su algebre di Boole).

Sulla dimostrabilità costruttiva del teorema di compattezza per modelli algebrici della logica proposizionale

BARBIERI, MARCO
2022/2023

Abstract

In questa tesi si studia dal punto di vista della matematica costruttiva la dimostrabilità del teorema di compattezza semantico per modelli algebrici della logica proposizionale. Tale studio è condotto analizzando diverse versioni del teorema, corrispondenti a diverse definizioni di soddisfacibilità o ad opportune ipotesi sul linguaggio proposizionale. Ogni versione del teorema è analizzata sia nel caso della logica proposizionale intuizionista (i cui modelli algebrici sono basati su algebre di Heyting) che nel caso della logica proposizionale classica (i cui modelli sono basati su algebre di Boole).
2022
On the constructive provability of the compactness theorem for algebraic models of propositional logic
costruttivismo
compattezza
proposizionale
logica
File in questo prodotto:
File Dimensione Formato  
Barbieri_Marco.pdf

accesso aperto

Dimensione 733 kB
Formato Adobe PDF
733 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/50180