Hilfe bei einem DEA

[xXKimariXx]

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!

[snow]

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

[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

[Moneypulation]

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

Originally Posted by snow

Woran bleibst du hängen?

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

[snow]

^das war nicht OP