Libri UniversitariApri il catalogo

Ausiello – Linguaggi Modelli Complessità

Libro adottato a Roma Tre, Tor Vergata, a.a. 2026/2027 · 2 canali

Ausiello – Linguaggi Modelli ComplessitàVai su Amazon ›

Come lo indica il docente: G. Ausiello, F. D'Amore, G. Gambosi, L. Laura "Linguaggi, Modelli, Complessità" nuova edizione · G. Ausiello, F. d'Amore, G. Gambosi, Linguaggi Modelli Complessità, Franco Angeli

Chi lo adotta

Programma e testi di ogni canale

Fondamenti di Informatica – Prof. Miriam Di Ianni Canale unico

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

Tor Vergata · Scienze Matematiche Fisiche e Naturali · 9 CFU · apri nel catalogo

Ausiello – Linguaggi, Modelli, Complessitàquesto libroVai su Amazon ›
Franco Angeli, 2014. ISBN 978-88-917-0553-2Vai su Amazon ›
Libri consigliati nell'a.a. 2025/2026
Ausiello – Linguaggi, Modelli, Complessitàquesto libroVai su Amazon ›
Bacheca del docente: cosa indica di studiare
  • Dispense a cura del docente disponibili sul sito del corso.
  • Il materiale didattico, gli strumenti informatici e il diario delle lezioni aggiornato in tempo reale consentono agli studenti non frequentanti (qualora lo desiderino) di poter avere un riscontro costante con il docente

Argomenti del programma: Introduzione al corso: algoritmi, problemi, modelli di calcolo. Macchine di Turing: trasduttori e riconoscitori, a un nastro e a k nastri, deterministiche e non deterministiche. Macchina di Turing universale. Linguaggi e funzioni. Linguaggi e linguaggi complemento. Accettabilità e decidibilità di linguaggi. Calcolabilità di funzioni. La tesi di Church Turing e modello di calcolo equivalenti alla macchina di Turing.

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

Automata, Languages And Computing – 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

Libri consigliati

Ausiello – Linguaggi Modelli Complessitàquesto libroVai 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.