Sigui una màquina de Turing determinista. Per denotar que el còmput que fa donada l'entrada no s'atura, s'escriu . Per denotar que s'atura, s'escriu . En aquest últim cas, es denota per la paraula de que apareix entre els dos primers símbols de a l'última configuració del còmput d' sobre l'entrada .
Sigui una màquina de Turing determinista. Per denotar que el còmput que fa donada l'entrada no s'atura, s'escriu . Per denotar que s'atura, s'escriu . En aquest últim cas, es denota per la paraula de que apareix entre els dos primers símbols de a l'última configuració del còmput d' sobre l'entrada .