elenco   
        corso   

Linguaggi di Programmazione: Linguaggi Logici

(Corso di Laurea in Informatica (quinquennale))

Codice: 4I060Crediti: 6Semestre: 2Sigla: LLL 

Docente

Giorgio Levi   levi@di.unipi.it  Tel. 0502212700

Prerequisiti

I corsi di logica, semantica e linguaggi formali.

Obiettivi di apprendimento

Introdurre i fondamenti semantici della programmazione logica positiva e di alcune sue estensioni (programmazione logica con vincoli, programmazione logica con negazione), con il fine di mostrare quegli aspetti del paradigma che sono più interessanti dal punto di vista delle applicazioni.

Descrizione

Il corso introduce il paradigma della programmazione logica, trattando i programmi puri, quelli con negazione e la programmazione con vincoli, sia negli aspetti semantici che in quelli applicativi.

English Description

The logic programming paradigm is introduced by discussing both semantic issues and applications for pure logic programs, logic programs with negation and constraint logic programs.

Programma

  • Teoria dell'unificazione (2 ore).
  • Risoluzione in logica del primo ordine (2 ore).
  • Semantica delle clausole Horn definite (10 ore).
  • Introduzione intuitiva ed esempi
  • Risoluzione SLD
  • Modello minimo, semantica di punto fisso, correttezza e completezza della risoluzione SLD, s-semantica
  • Programmazione logica con vincoli e sue applicazioni (3 ore).
  • Negazione (8 ore).
  • fallimento finito e NAF
  • completamento e suoi modelli
  • altre semantiche dichiarative dei programmi logici generali
  • negazione costruttiva
  • Ore lezione: 25Ore esercitazione: 15   

    Bibliografia

  • Lloyd, Fondamenti di programmazione logica (Franco Muzzio, 1986).
  • Chang, Lee, Logica simbolica (Tecniche Nuove, 1988).
  • Lassez, Maher, Marriott, Unification revisited, in Boscarol, Carlucci Aiello, Levi, Foundations of Logic and Functional Programming, LNCS 306 (Springer-Verlag, 1987).
  • Jaffar, Maher, Constraint Logic Programming: A survey, Journal of Logic Programming, 1994.
  • Apt, Bol, Logic Programming and Negation: A survey, Journal of Logic Programming 1994
  • Schlipf, A comparison of notions of negation as failure, in G. Levi ed., Advances in Logic Programming Theory, Oxford Science 1994
  • Modalità di esame


    Ulteriore pagina web del corso:


    home


    email