In questa tesi si descrive l’interpretazione della logica intuizionista proposizionale nella logica modale proposizionale S4 ad opera di Gödel, McKinsey e Tarski. Il vantaggio di tale interpretazione è quello di conservare le proprietà di disgiunzione e di esistenza che caratterizzano la logica intuizionista rispetto a quella classica. Tali proprietà non sono infatti conservate dall’interpretazione "identica" che segue dalla definizione della logica intuizionista predicativa come frammento della logica classica predicativa. Inoltre, dopo aver introdotto sia la semantica di Kripke sia la semantica algebrica per la logica modale S4, si utilizza quest’ultima semantica per mostrare che l’interpretazione della logica intuizionista in S4 composta con la traduzione della doppia negazione di Gödel-Gentzen non coincide con l’immersione della logica classica in S4.
L'interpretazione della logica intuizionista nella logica modale
TONOLO, GIULIA
2022/2023
Abstract
In questa tesi si descrive l’interpretazione della logica intuizionista proposizionale nella logica modale proposizionale S4 ad opera di Gödel, McKinsey e Tarski. Il vantaggio di tale interpretazione è quello di conservare le proprietà di disgiunzione e di esistenza che caratterizzano la logica intuizionista rispetto a quella classica. Tali proprietà non sono infatti conservate dall’interpretazione "identica" che segue dalla definizione della logica intuizionista predicativa come frammento della logica classica predicativa. Inoltre, dopo aver introdotto sia la semantica di Kripke sia la semantica algebrica per la logica modale S4, si utilizza quest’ultima semantica per mostrare che l’interpretazione della logica intuizionista in S4 composta con la traduzione della doppia negazione di Gödel-Gentzen non coincide con l’immersione della logica classica in S4.File | Dimensione | Formato | |
---|---|---|---|
Tonolo_Giulia.pdf
accesso aperto
Dimensione
812.13 kB
Formato
Adobe PDF
|
812.13 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/46184