Libri UniversitariApri il catalogo

Automata, Languages And Computing – prof. Giuseppe Di Battista

Ingegneria informatica · Università degli Studi Roma Tre · 1º anno · 1º semestre · 9 CFU · canale unico

Testi d'esame di Automata, Languages And Computing del prof. Giuseppe Di Battista, canale unico, corso di laurea in Ingegneria informatica (Laurea magistrale (LM-32)), Università degli Studi Roma Tre, 1º anno · 1º semestre · 9 CFU, a.a. 2026/2027. Libri adottati: Ausiello – Linguaggi Modelli Complessità.

Automata, Languages And Computing – Prof. Giuseppe Di Battista Canale unico

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

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

Libri consigliati

Ausiello – Linguaggi Modelli ComplessitàVai su Amazon ›Da studiare: I primi dieci capitoli sono distribuiti dagli autori gratuitamenteVerificato sulla scheda ufficiale il 30/09/2026
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.

Altri esami del 1º anno – Ingegneria informatica

Vedi anche: Prof. Giuseppe Di Battista · Automata, Languages And Computing a Roma Tre (tutti i canali)