Fondamenti di Informatica 2 Linguaggi e Complessit Marco

Fondamenti di Informatica 2: Linguaggi e Complessità Marco Schaerf Fond 2 Linguaggi: Introduzione

Fondamenti di Informatica 2: Linguaggi e Complessità Prof. Marco Schaerf marco. schaerf@uniroma 1. it Lezioni: Mercoledì Giovedì Venerdì 15. 45 -17. 15 Aula 12 Laboratorio: Ricevimento: Venerdì Mercoledì 15. 45 -17. 15 (da confermare) dalle 11: 00 alle 13: 00 Silvio Pellico Via Ariosto 25 I piano Stanza B 107 Fond 2 Linguaggi: Introduzione 01/03/2021 2

Programma Linguaggi e Complessità 1. Notazioni logiche e calcolo proposizionale 2. Introduzione ai linguaggi formali e grammatiche di Chomsky 3. Linguaggi regolari e automi 4. Linguaggi context free e automi a pila 5. Macchine di Turing 6. LISP 7. Classi di complessitá e problemi NP-completi Fond 2 Linguaggi: Introduzione 01/03/2021 3

Libri Testi adottati 1. GOODRICH Michael T , TAMASSIA Roberto. STRUTTURE DATI E ALGORITMI IN JAVA 2. Linguaggi, modelli, complessitá. Giorgio Ausiello, Fabrizio D’Amore, Giorgio Gambosi Testi integrativi 1. Introduzione agli algoritmi e strutture dati 2/ed Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 2. Progetto di algoritmi e strutture dati in Java Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Umberto Ferraro Petrillo 3. Introduction to Automata Theory, Languages, and Computation, 3/E John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman 4. LISP, 3/E, Patrick Henry Winston, Berthold K. P. Horn. 5. Strutture, logica, linguaggi Carlucci Aiello Luigia, Pirri Editore Addison Wesley Longman Italia Anno 2005 Fond 2 Linguaggi: Introduzione 01/03/2021 4

Home page del corso • http: //www. dis. uniroma 1. it/~fiii/index. htm – Pagina generale del corso. Conterrà tutto il materiale didattico • http: //www. dis. uniroma 1. it/~schaerf/fond 2/ – Pagina mia personale con avvisi specifici. (Non ancora attiva) Fond 2 Linguaggi: Introduzione 01/03/2021 5