Hilfe bei einem DEA

Hey, ich schreibe Morgen eine Informatik Klausur über DEA's. Komme soweit gut klar nur bei einer Aufgabe bleibe ich hängen:

Die Menge aller Zeichenreihen, deren fünftes Symbol links vom Ende eine Eins ist. Alphabet: {0,1}


Danke für eure Hilfe!

Wie sieht denn dein Lösungsansatz aus? Woran bleibst du hängen?

Nimm als Zustände {0, 1}^5. Dann speichert jeder Zustand die aktuell letzten fünf Symbole. Füge Zustandsübergänge entsprechend ein. Alle Zustände, die mit einer 1 anfangen, akzeptieren.

Ist aufwendig zum Malen, besser vielleicht:
Q = {0, 1}^5
S = 00000
nächsterZustand(q = w0w1w2w3w4w5, a) = w1w2w3w4w5a
F = {1}{0, 1}^4

Quote:

Originally Posted by algernong Nimm als Zustände {0, 1}^5. Dann speichert jeder Zustand die aktuell letzten fünf Symbole. Füge Zustandsübergänge entsprechend ein. Alle Zustände, die mit einer 1 anfangen, akzeptieren. Ist aufwendig zum Malen, besser vielleicht: Q = {0, 1}^5 S = 00000 nächsterZustand(q = w0w1w2w3w4w5, a) = w1w2w3w4w5a F = {1}{0, 1}^4

Quote:

Originally Posted by snow Woran bleibst du hängen?

Sieht doch korrekt aus. Oder ist das die Musterlösung und du verstehst sie nicht?

^das war nicht OP