Contacts
Community
Search
IT | EN | FR | عربي | GR
Uninettuno University Logo

Corso Vittorio Emanuele II, 39 - Roma 0669207671

Contacts
Community

Computer Engineering (Academic Year 2018/2019) - Programming and security

Informatica teorica



Exercises

Filter by academic year:
Filter by type of exercise:
Lesson n.1: Introduzione al corso

Lesson n.2: Grammatiche di Chomsky

Lesson n.3: Linguaggi regolari e automi a stati finiti

Lesson n.4: Proprietà dei linguaggi regolari

Lesson n.5: Proprietà dei linguaggi non contestuali

Lesson n.6: Riconoscimento di linguaggi non contestuali e analisi sintattica

Lesson n.7: Macchine di Turing

Lesson n.8: Calcolabilità secondo Turing

Lesson n.9: Limiti di calcolabilità

Lesson n.10: Macchine a registri

Lesson n.11: Funzioni ricorsive e linguaggi funzionali

Lesson n.12: Introduzione al Lisp

Lesson n.13: Analisi di algoritmi e complessità di problemi

Lesson n.14: Le classi, P, NP, PSPACE

Lesson n.15: I problemi NP - completi