Automaten

[StevenB99]

Entwickeln Sie einen endlichen Automaten, der genau 5 Buchstaben einliest. Der letzte Buchstabe muss dabei ein z sein. Klein- und Großschreibung muss Ihr Automat nicht unterscheiden können.
Stellen Sie den Automaten mit einem Zustands-Diagramm dar.



Ist das so ok?

[__blackjack__]

@StevenB99: Nö das ist falsch. Der akzeptiert auch deutlich längere Eingaben und auf der anderen Seite akzeptiert der beispielsweise "aaaaz" nicht, obwohl das genau 5 Buchstaben sind und der letzte ist ein "z".

[snafu]

Als kleine (oder vielleicht auch große) Hilfestellung: Bis zum vierten Zustand wird gesprungen, wenn das jeweils zu verarbeitende Zeichen ein beliebiger Buchstabe (a-z) ist. Zum fünften Zustand (gleichzeitig Endzustand) wird gesprungen, wenn das zu verarbeitende Zeichen ein z ist.

[__blackjack__]

Code: Alles auswählen

    ┌────┐  *   ┌────┐  *   ┌────┐  *   ┌────┐  *   ┌────┐  z   ╔════╗
──> │ z₀ │ ───> │ z₁ │ ───> │ z₂ │ ───> │ z₃ │ ───> │ z₄ │ ───> ║ z₅ ║
    └────┘      └────┘      └────┘      └────┘      └────┘      ╚════╝

E = {a, b, c, …, x, y, z}
Z = {z₀, z₁, z₂, z₃, z₄, z₅}

[noodles]

könnte man anstatt der Sternchen auch alternativ die unten stehende Variante nutzen?

Sprich ist das Sternchen und E1 bis E4 der Platzhalter für genau ein Zeichen aus E = ..
oder muss hier definitiv das * genutzt werden?