Dein Fortschritt:
0 / 0 Aufgaben
1
Kennzeichen prüfen
AFB I–IIEin Parkhaus erkennt vereinfachte Kennzeichen über dem Alphabet Σ = {B, Z, -} (B für einen Buchstaben, Z für eine Ziffer). Gültig sind Wörter, die aus ein bis zwei Buchstaben, einem Bindestrich und mindestens einer Ziffer bestehen, z. B. B-ZZ oder BB-Z.
- Zeichnen Sie einen DEA, der genau die gültigen Kennzeichen akzeptiert. Der Fehlerzustand darf weggelassen werden, wenn Sie das vermerken.
- Wenden Sie Ihren Automaten auf
BB-ZZZ,BBB-ZundB-an. - Entwerfen Sie ein Struktogramm für
pruefe(k: Zeichenkette): Wahrheitswert, das Ihren Automaten umsetzt.
Hinweise
Hinweis zu Aufgabe a)
Zustände: Start, 1 Buchstabe, 2 Buchstaben, Bindestrich gelesen, mindestens eine Ziffer (Endzustand).
Hinweis zu Aufgabe b)
Zustandsfolge notieren und Endzustand prüfen.
Hinweis zu Aufgabe c)
Zustand als Variable, Schleife über die Zeichen, Verzweigung je Zustand.