Eine Turingmaschine ist selbst eine partielle Funktion.

Partielle Funktionen dienen als Eingaben für Turingmaschinen.

Die Turingmaschine muss nicht auf jeder Eingabe halten, weshalb die von ihr berechnete Funktion möglicherweise nur partiell ist.