Sipser – Introduzione alla teoria della computazione

Libro adottato a Tor Vergata, a.a. 2026/2027 · 1 canale

Sipser – Introduzione alla teoria della computazioneVai su Amazon ›

Come lo indica il docente: M. Sipser, Introduzione alla teoria della computazione, Maggioli Editore, 2016

Chi lo adotta

Automi e Linguaggi – Prof. Vincenzo Grassi (canale unico)Ingegneria Informatica · Laurea triennale (L-8) · 3º anno · 2º semestre · Sistemi software e Web

Programma e testi di ogni canale

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

Tor Vergata · Ingegneria · 6 CFU · apri nel catalogo

Il docente indica 3 testi · da studiare tutti

Sipser – Introduzione alla teoria della computazionequesto libroVai 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.