Seite 1 von 1

Automaten

Verfasst: Freitag 25. Dezember 2020, 14:03
von 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.

Bild

Ist das so ok?

Re: Automaten

Verfasst: Freitag 25. Dezember 2020, 14:42
von __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".

Re: Automaten

Verfasst: Freitag 25. Dezember 2020, 22:59
von 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.

Re: Automaten

Verfasst: Montag 1. Februar 2021, 14:42
von __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₅}

Re: Automaten

Verfasst: Freitag 19. Februar 2021, 18:50
von 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?

Bild