Libri UniversitariApri il catalogo

Elementi di Teoria della Computazione (canale RESTO 1) – prof. Luisa Gargano

Informatica – sede di Fisciano · Università degli Studi di Salerno · 3º anno · 2º semestre · 9 CFU · canale resto 1

Libri del canale

Elementi di Teoria della Computazione 9 CFU

LGProf. Luisa Gargano Canale resto 1
Sipser – INTRODUZIONE ALLA TEORIA DELLA COMPUTAZIONEIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Kleinberg – ALGORITHM DESIGNVerificato sulla scheda ufficiale il 03/10/2026
Hopcroft – LINGUAGGI E CALCOLABILITÀ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: MODELLI DI COMPUTAZIONE: AUTOMI FINITI DETERMINISTICI E NON DETERMINISTICI. ESPRESSIONI REGOLARI. PROPRIETÀ DI CHIUSURA DEI LINGUAGGI REGOLARI. TEOREMA DI KLEENE. PUMPING LEMMA PER I LINGUAGGI REGOLARI. [24 ORE] MACCHINA DI TURING DETERMINISTICA A NASTRO SINGOLO. IL LINGUAGGIO RICONOSCIUTO DA UNA MACCHINA DI TURING.

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

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

Testi d'esame di Elementi di Teoria della Computazione del prof. Luisa Gargano, canale resto 1, corso di laurea in Informatica – sede di Fisciano (Laurea triennale (L-31)), Università degli Studi di Salerno, 3º anno · 2º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Sipser – INTRODUZIONE ALLA TEORIA DELLA COMPUTAZIONE; Kleinberg – ALGORITHM DESIGN; Hopcroft – LINGUAGGI E CALCOLABILITÀ.

Altre materie del prof. Gargano

Vedi anche: Prof. Luisa Gargano · Elementi di Teoria della Computazione a Salerno (tutti i canali)