Libri UniversitariApri il catalogo

Michael Sipser – Introduction to the Theory of Computation

Libro adottato a Marconi, a.a. 2026/2027 · 1 canale

«Michael Sipser – Introduction to the Theory of Computation» è adottato per Linguaggi Formali, Calcolabilità e Complessità dal prof. Samuele Germiniani (Ingegneria Informatica – Marconi).

Michael Sipser – Introduction to the Theory of ComputationVai su Amazon ›

Come lo indica il docente: Michael Sipser, Introduction to the Theory of Computation, 3ª edizione (o più recente)

Chi lo adotta

Programma e testi di ogni canale

Linguaggi Formali, Calcolabilità e Complessità – Prof. Samuele Germiniani Canale unico

Corso di laurea: Ingegneria Informatica · Laurea triennale (L-8) · 1º anno · tutto l'anno (semestre non indicato) · 6 CFU

Marconi · Scienze e Tecnologie Applicate · 6 CFU · apri nel catalogo · pagina del canale (anno, semestre, libri)

Riferimento principale

Michael Sipser – Introduction to the Theory of Computationquesto libroVai su Amazon ›Verificato sulla scheda ufficiale il 01/10/2026

Riferimenti aggiuntivi

Jeffrey Friedl – Mastering Regular ExpressionsVai su Amazon ›Verificato sulla scheda ufficiale il 01/10/2026
Bacheca del docente: cosa indica di studiare
  • Daniel P. Bovet, Pierluigi Crescenzi, Introduction to the Theory of Complexity

Argomenti del programma: Il corso si articola in 15 videolezioni, ciascuna della durata di circa 1 ora. Panoramica del corso Presentazione del corso: temi principali, motivazioni teoriche, contesto all’interno della scienza computazionale. Introduzione alla gerarchia di Chomsky e agli obiettivi formativi. Introduzione agli automi a stati finiti (FSA) Definizione di automi a stati finiti deterministici (DFA).

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.