Libri UniversitariApri il catalogo

Linguaggi Formali e Automi – prof. Beatrice Santa Palano

Informatica · Università degli Studi di Milano · 1º anno · 2º semestre · 6 CFU · canale unico

Testi d'esame di Linguaggi Formali e Automi del prof. Beatrice Santa Palano, canale unico, corso di laurea in Informatica (Laurea triennale (L-31)), Università degli Studi di Milano, 1º anno · 2º semestre · 6 CFU, a.a. 2026/2027. Libri adottati: Hopcroft – Introduction to automata theory, languages and computation.Addison-Wesley.

Linguaggi Formali e Automi – 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

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.

Apri nel catalogo: Informatica, 1º anno, tutte le materie e i canali ›

Altre materie del prof. Palano

Altri esami del 1º anno – Informatica

Vedi anche: Prof. Beatrice Santa Palano · Linguaggi Formali e Automi a Statale di Milano (tutti i canali)