Il lavoro parte da un'introduzione della logica modale, e nello specifico concentrandosi sui sistemi K4 e GL. Dopo aver fatto un breve accenno all'aritmetica di Peano(PA) e al lavoro di Goedel dell'aritmetizzazione della sintassi (e dimostrando, attraverso il teorema di Loeb, il secondo teorema di incompletezza), giunge a enunciare e dimostrare il teorema di Solovay, o teorema di completezza aritmetica. Questo teorema permette non soltanto di poter attribure all'operatore modale Box il significato di "dimostrare", ma mostra una forte corrispondenza tra GL e PA, ossia, che sotto un'opportuna traduzione del linguaggio di GL in quello di PA, i due sistemi hanno gli stessi teoremi.
Logica della dimostrabilità
LESO, DAVIDE
2019/2020
Abstract
Il lavoro parte da un'introduzione della logica modale, e nello specifico concentrandosi sui sistemi K4 e GL. Dopo aver fatto un breve accenno all'aritmetica di Peano(PA) e al lavoro di Goedel dell'aritmetizzazione della sintassi (e dimostrando, attraverso il teorema di Loeb, il secondo teorema di incompletezza), giunge a enunciare e dimostrare il teorema di Solovay, o teorema di completezza aritmetica. Questo teorema permette non soltanto di poter attribure all'operatore modale Box il significato di "dimostrare", ma mostra una forte corrispondenza tra GL e PA, ossia, che sotto un'opportuna traduzione del linguaggio di GL in quello di PA, i due sistemi hanno gli stessi teoremi.File | Dimensione | Formato | |
---|---|---|---|
814275_document.pdf
non disponibili
Tipologia:
Altro materiale allegato
Dimensione
523.38 kB
Formato
Adobe PDF
|
523.38 kB | Adobe PDF |
I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14240/29687