20410451-2 - LM410 -TEOREMI SULLA LOGICA 1 - MODULO B

TORTORA DE FALCO LORENZO

Obiettivi

Acquisire buona conoscenza dei principi della logica classica del primo ordine e del calcolo dei sequenti per essa, nonch‚ dei principali risultati che la concernono.

Programma

Dimostrazione del teorema di compattezza per linguaggi di cardinalità qualsiasi. Linguaggi con uguaglianza. Il teorema di compattezza per i linguaggi con uguaglianza. Correttezza e completezza per i linguaggi con uguaglianza. Il teorema di L"owenheim-Skolem per i linguaggi con uguaglianza (numerabili). Limiti espressivi del linguaggio del primo ordine. Equivalenza elementare, sottostrutture, sottostrutture elementari. Isomorfismo ed equivalenza elementare. La nozione di sottostruttura. Sottostrutture elementari e diagrammi. I teoremi di preservazione. Generalizzazioni del teorema di L"owenheim-Skolem. Completezza di una teoria.

Prerequisiti

Il modulo A del corso.

Testi Adottati

V. Michele Abrusci e Lorenzo Tortora de Falco, Logica. Vol. 1 Dimostrazioni e modelli al primo ordine, Springer, 2014

Modalità Frequenza

La frequenza non è obbligatoria ma è vivamente raccomandata.

Modalità Valutazione

Esame scritto e/o orale, di durata variabile, in media tra 30 e 45 minuti.

Esempi Domande

Dimostrare un teorema visto a lezione