Macchina di Turing - Wikipedia spostarsi di una casella a destra; spostarsi di una casella a sinistra; scrivere un simbolo preso da un insieme di simboli a sua disposizione su una casella; cancellare un simbolo già scritto sulla casella che sta osservando; oppure fermarsi; Eseguire un'operazione o 1, tra gli istanti di tempo t 1 e t 2, vuol dire passare dallo stato interno ...