Der Zustand \(q_0\) bedeutet, von dem Teilwort 101 wurde bis jetzt noch nichts gelesen.
Der Zustand \(q_1\) bedeutet, von dem Teilwort 101 wurde bis jetzt die erste 1 gelesen. Jede weitere 1, die unmittelbar folgt, kann wiederum die erste 1 des Teilwortes 101 sein. Desahlb bleibt der Automat im Zustand \(q_1\), wenn eine 1 gelesen wird.
Der Zustand \(q_2\) bedeutet, von dem Teilwort 101 wurde bis jetzt die erste 1 und die 0 gelesen.
Der Zustand \(q_3\) bedeutet: Das ganze Teilwort 101 wurde gelesen.
Angenommen du hast bis jetzt 10 gelesen und liest nun eine 0, welcher Teil von 101 wurde dann gelesen?
Sobal 101 komplett gelesen wurde, ist es für die Etnscheidung, ob das Wort in \(L_1\) liegt, irrelevant, welche Zeichen noch kommen. Deshalb bleibt der Automat im Endzustand \(q_3\), egal welche Zeichen noch folgen.