Sistemi - SISTEMI A EVENTI DISCRETI (2010/2011)

Codice insegnamento
4S02785
Docente
Tiziano Villa
crediti
6
Settore disciplinare
ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Lingua di erogazione
Italiano
Sede
VERONA
Periodo
I semestre dal 4-ott-2010 al 31-gen-2011.

Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare * organizzazione dell'insegnamento

Orario lezioni

I semestre
Giorno Ora Tipo Luogo Note
mercoledì 8.30 - 10.30 lezione Aula I  
giovedì 8.30 - 10.30 lezione Aula I  

Obiettivi formativi

Introdurre ed ampliare le conoscenze relative alle metodologie di specifica e progettazione di sistemi HW e SW. Tali
sistemi includono componenti eterogenei e concorrenti hardware e software a diversi livelli di astrazione con vincoli in tempo
reale e che possono interagire con sistemi fisici (sistemi ciberfisici). Il corso affronta i più comuni linguaggi di specifica per sistemi HW, SW e di rete.

Programma

Introduzione alla teoria dei sistemi.
Sistemi discreti e macchine a stati (finiti e infiniti).
Macchine a stati finiti deterministiche, osservabili, nondeterministiche.
Composizione di macchine a stati finiti.
Minimizzazione, determinizzazione, equivalenza e contenimento per macchine a stati finiti.
Relazioni di simulazione e bisimulazione per macchine a stati finiti.
Sintesi di controllori a stati finiti per proprieta' di sicurezza e di vitalita'.
Reti di Petri.
Controllo supervisore per automi e linguaggi regolari.
Automi ibridi.
Linguaggi per la specifica dell'hardware.

Modalità d'esame

Esame scritto.

Materiale didattico

Documenti