Libri UniversitariApri il catalogo

Linguaggi Formali, Calcolabilità e Complessità – Marconi

Università degli Studi Guglielmo Marconi · Scienze e Tecnologie Applicate · tutti i canali con docenti e libri, a.a. 2026/2027

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 ComputationVai 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.