Inizio della pagina -
Logo DISCO
|
Visita la Versione ad elevata leggibilità
|
Vai al Contenuto della pagina
|
Vai alla Fine dei contenuti
|
Vai al Menu Principale
|
Vai alla Barra di navigazione (sei in)
|
Vai al Menu di navigazione (albero)
|
Vai alla Lista dei comandi
|
Vai alla Lista degli approfondimenti
|
Vai al Menu inferiore
|
Logo Ateneo
   
Per gli Studenti
Fondamenti logico-matematici dell'informatica (elementi)

Docente: F. Cardone

Crediti: 6 CFU

Descrizione e Programma del Corso

Conoscenze: Nella parte istituzionale del corso verranno esaminati i concetti fondamentali della logica proposizionale e del prim'ordine, sia sul piano sintattico che su quello semantico.

Abilità: Lo studente acquisterà familiarità con le principali tecniche di formalizzazione della deduzione, e con alcuni comuni metodi di dimostrazione (in particolare, il principìo di induzione matematica).

Programma:

  1. Logica proposizionale classica: linguaggio e calcolo della deduzione naturale.
  2. Semantica mediante tavole di verità e tableaux.
  3. Teorema di completezza.
  4. Logica dei predicati: linguaggio e calcolo della deduzione naturale.
  5. Cenni sui tableaux e la nozione di interpretazione di un linguaggio predicativo.

Testi consigliati:
Per la parte istituzionale:

  • Gabriele Lolli: Introduzione alla Logica Formale, il Mulino, Bologna, 1991.

Si vedano anche:

 

Modalità di esame: Due compiti scritti durante il corso e una eventuale prova orale.

Approfondimenti

Google Translate
Translate to English Translate to French Translate to German Translate to Spanish Translate to Chinese Translate to Portuguese Translate to Arabic
Translate to Albanian Translate to Bulgarian Translate to Croatian Translate to Czech Translate to Danish Translate to Dutch Translate to Finnish Translate to Greek Translate to Hindi
Translate to Hungarian Translate to Irish Translate to Japanese Translate to Korean Translate to Norwegian Translate to Polish Translate to Romanian Translate to Russian Translate to Serbian
Translate to Slovenian Translate to Swedish Translate to Thai Translate to Turkish

(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - ultimo aggiornamento di questa pagina 25/03/2011