LA MACCHINA DI TURING

La TM Ë una macchina capace di:

• leggere un simbolo dal nastro
• scrivere sul nastro il simbolo specificato da mfn()
• transitare in un nuovo stato interno specificato da sfn()
• spostarsi sul nastro di una posizione nella direzione indicata da dfn()

Quando raggiunge lo stato HALT, la macchina si ferma.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica