This flashcard is just one of a free flashcard set. See all flashcards!
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:
