2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Automi e Linguaggi Formali
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 6 | Università | CAGLIARI |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
6 cfu così ripartiti nelle aree:
- 2 CFU nell'area A - Fondamenti
- 4 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Automi a stati finiti deterministici e non deterministici; - *
ALF - Automi e Linguaggi Formali
Trasformazione da NFA a DFA; equivalenza e minimizzazione di automi - D - Linguaggi
- *
TTCI - Tecniche di Traduzione: Compilatori e Interpreti
Parser: parsing top-down e parsing bottom-up - *
LF - Linguaggi Formali
Automi push-down (PDA) e relazione con i linguaggi context-free; proprietà dei linguaggi context-free; gerarchia di Chomsky - *
LF - Linguaggi Formali
Linguaggi e grammatiche context-free; pumping lemma per linguaggi context-free - *
LF - Linguaggi Formali
Espressioni e linguaggi regolari; algebra delle espressioni regolari; equivalenza tra automi ed espressioni regolari; proprietà dei linguaggi regolari
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
