Automi e Linguaggi

Università degli Studi di Roma Tor Vergata · Ingegneria · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Vincenzo Grassi Canale unico

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

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 ›

Gabbrielli – Programming Languages Vai su Amazon ›

(M Scott – Programming Languages Pragmatics Vai su Amazon ›

Libri consigliati nell'a.a. 2025/2026

Sipser – Introduction to the Theory of Computation Vai su Amazon ›

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.