This thesis is conducted in the field of propositional mathematical logic. The first chapter covers the syntax and semantics of intuitionistic propositional logic, formalizing the language and addressing concepts such as Heyting algebras. The second chapter discusses results on Boolean and Heyting algebras. The third chapter deals with dense metric spaces. The final chapter introduces some results from propositional logic, before stating and proving the fundamental result of this thesis: the completeness theorem for intuitionistic propositional logic.

Il lavoro di tesi viene svolto nell'ambito della logica matematica proposizionale. Il primo capitolo tratta la sintassi e la semantica della logica proposizionale intuizionista, formalizzando il linguaggio e trattando concetti come le algebre di Heyting. Il secondo capitolo tratta risultati sulle algebre di Boole e quelle di Heyting. Il terzo capitolo tratta gli spazi metrici densi in se stessi. Mentre l'ultimo capitolo viene introdotto con alcuni risultati della logica proposizionale, per poi enunciare e dimostrare l risultato fondamentale del lavoro di tesi, ovvero il teorema di completezza per la logica proposizionale intuizionista.

Un teorema di completezza per la logica proposizionale intuizionista

PIEROBON, FRANCESCO
2024/2025

Abstract

This thesis is conducted in the field of propositional mathematical logic. The first chapter covers the syntax and semantics of intuitionistic propositional logic, formalizing the language and addressing concepts such as Heyting algebras. The second chapter discusses results on Boolean and Heyting algebras. The third chapter deals with dense metric spaces. The final chapter introduces some results from propositional logic, before stating and proving the fundamental result of this thesis: the completeness theorem for intuitionistic propositional logic.
2024
A completeness theorem for intuitionistic propositional logic
Il lavoro di tesi viene svolto nell'ambito della logica matematica proposizionale. Il primo capitolo tratta la sintassi e la semantica della logica proposizionale intuizionista, formalizzando il linguaggio e trattando concetti come le algebre di Heyting. Il secondo capitolo tratta risultati sulle algebre di Boole e quelle di Heyting. Il terzo capitolo tratta gli spazi metrici densi in se stessi. Mentre l'ultimo capitolo viene introdotto con alcuni risultati della logica proposizionale, per poi enunciare e dimostrare l risultato fondamentale del lavoro di tesi, ovvero il teorema di completezza per la logica proposizionale intuizionista.
Sintassi
Semantica
Algebre di Boole
Algebre di Heyting
Teorema completezza
File in questo prodotto:
File Dimensione Formato  
tesi Francesco Pierobon.pdf

accesso aperto

Dimensione 687.67 kB
Formato Adobe PDF
687.67 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/102024