Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
30
Diagonalsprache D
Das i-te Wort bzgl. der kanonischen Reihenfolge (
) ist genau dann in D, wenn die i-te TM (
) dieses Wort nicht akzeptiertMatrixanschauung:
Diagonalsprache lässt sich auf der Diagonalen der Matrix ablesen:
