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).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
https://hdl.handle.net/20.500.12608/50180