Automata, Languages And Computing

Università degli Studi Roma Tre · Ingegneria Civile, Informatica e delle Tecnologie Aeronautiche · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Battista Giuseppe Di Canale unico

Corso di laurea: Ingegneria informatica · Laurea magistrale (LM-32) · 1º anno · 1º semestre

Roma Tre · Ingegneria Civile, Informatica e delle Tecnologie Aeronautiche · 9 CFU · apri nel catalogo

Il docente indica 1 testo

Libri consigliati

Ausiello – Linguaggi Modelli Complessità Vai su Amazon ›Da studiare: I primi dieci capitoli sono distribuiti dagli autori gratuitamente

Bacheca del docente: cosa indica di studiare

Slide fornite dal docente.

Argomenti del programma: Proprietà elementari dei linguaggi: operazioni su linguaggi, operatore di Kleene, espressioni regolari, cardinalità dei linguaggi. Grammatiche formali: grammatiche di Chomsky, produzioni, riconoscimento di linguaggi. Linguaggi regolari: automi a stati finiti, relazioni tra automi e linguaggi regolari, pumping lemma, chiusura dei linguaggi regolari, espressioni regolari e linguaggi regolari, decidibilità e linguaggi…

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

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