Libri UniversitariApri il catalogo

Automi e Linguaggi Formali – prof. Davide Bresolin

Informatica – sede di Padova · Università degli Studi di Padova · 2º anno · 2º semestre · 6 CFU · canale unico

Libri del canale

Automi e Linguaggi Formali 6 CFU

DBProf. Davide Bresolin Canale unico

Titolo

Autori – Cengage LearningIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›
Introduzione alla teoria della computazione, Autori: Sipser, Michael,Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›
Bacheca del docente: cosa indica di studiare

Argomenti del programma: I principali contenuti del corso sono i seguenti: Parte 1: linguaggi regolari -- automi a stati finiti -- espressioni e linguaggi regolari -- pumping lemma -- proprietà dei linguaggi regolari Parte 2: linguaggi liberi da contesto -- grammatiche e linguaggi liberi da contesto -- automi a pila -- proprietà dei linguaggi liberi da contesto Parte 3: indecidibilità e intrattabilità -- macchine di Turing -- indecidibilità…

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Apri nel catalogo: Informatica – sede di Padova, 2º anno, tutte le materie e i canali ›

Testi d'esame di Automi e Linguaggi Formali del prof. Davide Bresolin, canale unico, corso di laurea in Informatica – sede di Padova (Laurea triennale (L-31)), Università degli Studi di Padova, 2º anno · 2º semestre · 6 CFU, a.a. 2026/2027. Libri adottati: Autori – Cengage Learning; Introduzione alla teoria della computazione, Autori: Sipser, Michael,.

Altre materie del prof. Bresolin

Vedi anche: Prof. Davide Bresolin · Automi e Linguaggi Formali a Padova (tutti i canali)