Simuliere diese Turingmaschine einmal. Und ändere das Eingabewort später ab und überprüfe, ob Wörter, die nicht zur Sprache L gehören, zurückgewiesen werden.
Die Turingmaschine geht vom Startzustand 0 aus nach rechts über alle a's hinweg, bis sie ein Leerzeichen vorfindet. Dann geht sie in den Zustand 1 über. Von dort aus sind keine weiteren Zustandsübergänge mehr möglich, die Turingmaschine stoppt.
Der Zustand 1 ist durch ein Sternchen als Endzustand gekennzeichnet. Wenn die Turingmaschine diesen Zustand erreicht und stoppt, erkennt sie das Eingabewort.