Docente
|
SILVESTRI FABRIZIO
(programma)
Il corso inizierà con un breve riassunto dei concetti fondamentali di Algebra che saranno usati nel corso [6 ore]. Ci saranno poi tre moduli principali: i) Linguaggi Regolari e Automi a Stati Finiti [18 ore]; ii) Linguaggi Liberi dal Contesto e Automi a Pila [18 ore]; iii) Macchine di Turing, Calcolabilità, e Complessità.
 Giorgio Ausiello, Fabrizio d'Amore, Giorgio Gambosi; Franco Angeli Editore: Linguaggi, Modelli, Complessità (2003) (ISBN 88-464-4470-1)
|