salve, sto studiando per sostenere l'esame di teoria della calcolabilità & complessità del mio corso di Informatica. sto leggendo il libro Automi, Linguaggi e Calcolabilità di Hopcroft.
Il problema è che non riesco a capire cos'è e a cosa serve il linguaggio di diagonalizzazione
Ld, nel libro c'è anche una tabella di cui non capisco il significato e allego in seguito.
cercate di spiegarmelo in modo semplice e meno formale dei libri.
Grazie in anticipo.
mr. Bell