Libri UniversitariApri il catalogo

Introduzione alla teoria della computazione, Autori: Sipser, Michael,

Libro adottato a Padova, a.a. 2026/2027 · 1 canale

«Introduzione alla teoria della computazione, Autori: Sipser, Michael,» è adottato per Automi e Linguaggi Formali dal prof. Davide Bresolin (Informatica – sede di Padova – Padova).

Introduzione alla teoria della computazione, Autori: Sipser, Michael,Cerca su Amazon ›

Come lo indica il docente: Introduzione alla teoria della computazione, Autori: Sipser, Michael, Luogo: --, Anno: 2016, Editore: Maggioli Editore, Note: --

Chi lo adotta

Programma e testi di ogni canale

Automi e Linguaggi Formali – Prof. Davide Bresolin Canale unico

Corso di laurea: Informatica – sede di Padova · Laurea triennale (L-31) · 2º anno · 2º semestre · 6 CFU

Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · 6 CFU · apri nel catalogo · Informatica – sede di Padova · 2º anno · 2º semestre ›

Titolo

Autori – Cengage LearningCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Introduzione alla teoria della computazione, Autori: Sipser, Michael,questo libroCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
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.

Si studia insieme a