Automi e Linguaggi – prof. Vincenzo Grassi

Ingegneria Informatica · Università degli Studi di Roma Tor Vergata · 3º anno · 2º semestre · Sistemi software e Web · 6 CFU · canale unico

Testi d'esame di Automi e Linguaggi del prof. Vincenzo Grassi, canale unico, corso di laurea in Ingegneria Informatica (Laurea triennale (L-8)), Università degli Studi di Roma Tor Vergata, 3º anno · 2º semestre · Sistemi software e Web · 6 CFU, a.a. 2026/2027. Libri adottati: Sipser – Introduzione alla teoria della computazione; Gabbrielli – Programming Languages; (M Scott – Programming Languages Pragmatics.

Automi e Linguaggi – Prof. Vincenzo Grassi Canale unico

Corso di laurea: Ingegneria Informatica · Laurea triennale (L-8) · 3º anno · 2º semestre · Sistemi software e Web · 6 CFU

Tor Vergata · Ingegneria · 6 CFU · apri nel catalogo

Il docente indica 3 testi · da studiare tutti

Sipser – Introduzione alla teoria della computazione Vai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026

Gabbrielli – Programming Languages Vai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026

(M Scott – Programming Languages Pragmatics Vai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026

Libri consigliati nell'a.a. 2025/2026

Sipser – Introduction to the Theory of Computation Vai su Amazon ›Verificato sulla scheda ufficiale il 30/09/2026

Bacheca del docente: cosa indica di studiare

Argomenti del programma: TEORIA DEI LINGUAGGI Linguaggi regolari e automi finiti deterministici e non deterministici. Espressioni regolari e loro equivalenza con gli automi finiti. Pumping lemma per i linguaggi regolari. Chiusura dei linguaggi regolari rispetto a vari operatori. TEORIA DELLA CALCOLABILITÀ Macchine di Turing (TM). Linguaggi ricorsivamente enumerabili (RE) e ricorsivi (RL). Varianti di TM. Enumeratori.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Altre materie del prof. Grassi

Fondamenti di Informatica · Ingegneria Informatica · 1º anno · 1º e 2º semestre · 12 CFU
Fondamenti di Informatica · Ingegneria dell'Edilizia · 1º anno · 2º semestre · 6 CFU

Altri esami del 3º anno – Ingegneria Informatica

Controlli Automatici · 2º semestre · Mario Sassano
Ingegneria di Internet e Web · 2º semestre · Francesco Lo Presti
Automazione e Robotica con Laboratorio · 1º semestre · Francesco Martinelli
Basi di Dati · 1º semestre · Vittoria De Nitto Personè, Alessandro Pellegrini
Ingegneria del Software e Progettazione Web · 1º semestre · Davide Falessi, Guglielmo De Angelis
Teoria dei Sistemi · 1º semestre · Laura Menini

Vedi anche: Prof. Vincenzo Grassi · Automi e Linguaggi a Tor Vergata (tutti i canali)