Ett Turing-diagram är ett grafiskt sätt att beskriva driften av en Turing-maskin . Den består av symboler som anger Turing-maskindata som har ett gemensamt arbetsalfabet, en punktsymbol som indikerar platsen där du måste börja arbeta, pilar med bokstäver skrivna på. I Turing-diagrammet förekommer symbolen "prick" endast en gång, från vilken symbol som helst finns det inte mer än en pil med varje bokstav i alfabetet. Varje Turing-tabell över ett alfabet kan effektivt associeras med ett diagram bildat av symboler och en punkt, så att Turing-maskinen som definieras av detta diagram simulerar en Turing-maskin med en tabell [1] .