Initiales Halteproblem

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Initiales Halteproblem
Ist die Gödelnummer einer TM, die für alle Eingaben hält, Teil des initialen Halteproblems oder ist die Gödelnummer einer TM, die nur mit leerem Band hält, Teil des initialen Halteproblems? (Bezug A30)


Weder noch. Die TM muss fuers leere Wort und darf fuer andere Eingaben halten.