Libri UniversitariApri il catalogo

Automata, Languages And Computation – prof. Giorgio Satta

Computer Engineering – sede di Padova · Università degli Studi di Padova · esame facoltativo · 6 CFU · canale unico

Libri del canale

Automata, Languages And Computation 6 CFU

GSProf. Giorgio Satta Canale unico

Titolo

Hopcrpft – Introduction to automata theory, languages, and computationVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›
Libri consigliati nell'a.a. 2025/2026
Hopcrpft – Third editionCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Definizione dei concetti di base dei linguaggi formali. Automi a stati finiti deterministici, non-deterministici, e non-deterministici con epsilon-transizioni. Espressioni regolari e loro relazione con gli automi a stati finiti. Proprietà dei linguaggi regolari. Grammatiche context-free, alberi di derivazione; semplificazione di grammatiche context-free e forme canoniche.

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

Apri nel catalogo: Computer Engineering – sede di Padova, 1º anno, tutte le materie e i canali ›

Testi d'esame di Automata, Languages And Computation del prof. Giorgio Satta, canale unico, corso di laurea in Computer Engineering – sede di Padova (Laurea magistrale (LM-32)), Università degli Studi di Padova, esame facoltativo · 6 CFU, a.a. 2026/2027. Libri adottati: Hopcrpft – Introduction to automata theory, languages, and computation.

Altre materie del prof. Satta

Vedi anche: Prof. Giorgio Satta · Automata, Languages And Computation a Padova (tutti i canali)