Linguaggi Formali e Automi – Statale di Milano

Università degli Studi di Milano · Facoltà di Scienze e Tecnologie · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Beatrice Santa Palano Canale unico

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

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Informatica · 1º anno · 2º semestre ›

Il docente indica 1 testo

Hopcroft – Introduction to automata theory, languages and computation.Addison-Wesley Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Bertoni, Palano. Linguaggi Formali e Automi. Dispense.
Il materiale didattico è reperibile dal sito Ariel dell'insegnamento.

Argomenti del programma: Nozioni di base. Monoidi di parole, linguaggi, operazioni tra linguaggi, riconoscitori e generatori di linguaggi. Grammatiche e derivazioni. Grammatiche regolari, libere da contesto, dipendenti da contesto e relative classi di linguaggi. Linguaggi regolari. Automi a stati finiti deterministici e non deterministici. Grammatiche regolari e automi a stati finiti. Espressioni regolari. Teorema di Kleene.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.