Linguaggi Formali, Calcolabilità e Complessità – prof. Samuele Germiniani

Ingegneria Informatica · Università degli Studi Guglielmo Marconi · 1º anno · tutto l'anno (semestre non indicato) · 6 CFU · canale unico

Testi d'esame di Linguaggi Formali, Calcolabilità e Complessità del prof. Samuele Germiniani, canale unico, corso di laurea in Ingegneria Informatica (Laurea triennale (L-8)), Università degli Studi Guglielmo Marconi, 1º anno · tutto l'anno (semestre non indicato) · 6 CFU, a.a. 2026/2027. Libri adottati: Michael Sipser – Introduction to the Theory of Computation; Jeffrey Friedl – Mastering Regular Expressions.

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

Il docente indica 2 testi · da studiare tutti

Riferimento principale

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

Riferimenti aggiuntivi

Jeffrey Friedl – Mastering Regular Expressions Vai 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.

Altre materie del prof. Germiniani

Ingegneria e Qualità del Software · Ingegneria Informatica · esame facoltativo · 12 CFU

Altri esami del 1º anno – Ingegneria Informatica

Fisica Generale · tutto l'anno (semestre non indicato) · Sabino Meola
Fondamenti di Informatica · tutto l'anno (semestre non indicato) · Marco Gerardi
Inglese · tutto l'anno (semestre non indicato) · Giovanna Scatena
Language Skills: English · tutto l'anno (semestre non indicato) · Giovanna Scatena
Matematica I · tutto l'anno (semestre non indicato) · Fabio Rinaldi
Matematica II · tutto l'anno (semestre non indicato) · Fabio Rinaldi
Reti Logiche e Reti Neurali · tutto l'anno (semestre non indicato) · Nicola Dall'Ora

Vedi anche: Prof. Samuele Germiniani · Linguaggi Formali, Calcolabilità e Complessità a Marconi (tutti i canali)