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.
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?
