Deposito Files di Fondamenti Di Informatica

Files
Nome File	Tipo	Peso	Data	Accessi
Lezione 18: ancora sulle grammatiche context-free	pdf	862.95 KB	23 May 2026, 10:47	23
Lezione 17: grammatiche context-free	pdf	559.31 KB	23 May 2026, 10:46	27
Lezione 16: grammatiche di tipo 1 e introduzione alle grammatiche di tipo 2	pdf	359.82 KB	23 May 2026, 10:45	21
Lezione 15: da Grammatica a Macchina di Turing	pdf	348.25 KB	23 May 2026, 10:44	22
Lezione 14: da Macchina di Turing a Grammatica	pdf	356.22 KB	23 May 2026, 10:44	23
Lezione 13: la gerarchia di Chomsky	pdf	345.55 KB	23 May 2026, 10:43	27
Lezione 12: modelli di calolo generativi - introduzione alle grammatiche formali	pdf	359.32 KB	23 May 2026, 10:42	18
Lezione 11: ancora sul modello di calcolo PascalMinimo	pdf	655.2 KB	23 May 2026, 10:41	22
Lezione 10: modelli di calcolo e la tesi di Church-Turing	pdf	392.97 KB	23 May 2026, 10:40	23
Lezione 9: indecidibilità dell'Halting Problem e riduzioni fra linguaggi	pdf	538.2 KB	23 May 2026, 10:39	24
Lezione 8: linguaggi non accettabili e l'Halting Problem	pdf	340.03 KB	23 May 2026, 10:38	27
Lezione 7: macchine, linguaggi (accettabili o decidibili), funzioni (calcolabili)	pdf	448.68 KB	23 May 2026, 10:36	26
Lezione 6: la macchina di Turing Universale	pdf	651.24 KB	23 May 2026, 10:34	24
Lezione 5: Macchina di Turing non deterministica	pdf	638.97 KB	23 May 2026, 10:34	24
Lezione 4: modelli di macchine di Turing e loro equivalenza	pdf	1463.64 KB	23 May 2026, 10:33	24