Inserire una breve descrizione delle modifiche fatte
(Richiesto)
Minor changes are by default collapsed in the page history.
No changes
The page does not exist yet.
Failed to load changes
Version by on
Leave Collaboration
Are you sure you want to leave the realtime collaboration and continue editing alone? The changes you save while editing alone will lead to merge conflicts with the changes auto-saved by the realtime editing session.
Exams and solutions are available through the following link
conoscenze e abilità da conseguire
Al termine del corso, lo studente possiede le conoscenze di base per l'analisi e la progettazione di linguaggi di programmazione, la specifica di sistemi computazionali, e per la comprensione e l'uso dei principali modelli computazionali usati nell'ingegneria dei sistemi software. In particolare, lo studente è in grado di:
progettare software che sfrutti il paradigma della programmazione logica ed il linguaggio Prolog;
progettare un linguaggio di programmazione e costruirne un interprete o traduttore;
specificare aspetti sintattici e semantici di un sistema computazionale;
comprendere i principali modelli computazionali proposti in letteratura, ed utilizzarli per l'analisi di sistemi computazionali complessi.
contenuti
Riassunto sui principali aspetti della teoria della computazione. Computazione ed Interazione. Automi e scale d'espressività: la macchina di Turing. Incompletezza di Goedel. Algoritmi. Tipi di dato astratti. Utilizzo del linguaggio MAUDE per la specifica di tipi di dato astratti e algoritmi.
Il linguaggio Prolog. Interpretazione relazionale del Prolog, sintassi del Prolog, albero SLD, operatore di cut "!", esempi di programmazione, interpretazione procedurale. Metaprogrammazione e metainterpretazione. La tecnologia tuProlog: integrazione di Java e Prolog.
Logica. Logica proposizionale. Logica del primo ordine. Interpretazione logica del Prolog. Accenni ad altre logiche.
Sintassi, grammatiche, e interpretazione. Le grammatiche formali. Derivazione di una frase. Classificazione di Chomsky. Riconoscibilità. Grammatiche BNF ed Extended BNF. Ambiguità. Trasformazioni di grammatiche. Espressioni regolari. Riconoscitori a stati finiti. Riconoscimento con linguaggi imperativi e logici. Generatori di frasi. Riconoscitori per grammatiche di tipo 2. Grammatiche LL. Esercizi in Java e Prolog. Il tool JavaCC. Esercizi nella definizione di linguaggi.
La semantica operazionale dei linguaggi. Semplici esempi. Formalismi. Reti di Petri. L'uso di MAUDE per le semantiche operazionali e il model-checking.
Modelli avanzati. Algebre di Processo, Sistemi stocastici (SPIM, PRISM). Panoramica su alcuni modelli e tool proposti in letteratura.
testi / bibliografia
Slide proiettate dal docente
Riferimenti bibliografici forniti durante il corso
metodi didattici
Lezioni in aula
Esercitazioni in laboratorio
modalità di verifica e valutazione dell'apprendimento