In questa lezione spiegherò il concetto di
Macchina di Turing, e in particolare:
- il "nastro” di una Macchina di Turing ,
- il “puntatore” di una Macchina di Turing,
- gli “stati” di una Macchinadi Turing (un insieme finito, che contiene almeno lo stato iniziale e lo stato finale),
- le “azioni” che la Macchina di Turing sa compiere,
- la forma delle “istruzioni” per una Macchina di Turing,
- il “programma” di una Macchina di Turing (un insieme finito di istruzioni tale che almeno una istruzione comincia con lo stato iniziale, almeno una istruzione termina con lo stato finale e ogni stato compare in almeno una istruzione),
- la “configurazione” di una Macchina di Turing,
- la “computazione” di una Macchina di Turing.
Nessun commento:
Posta un commento