Dein Fortschritt:
0 / 0 Aufgaben
1
Die Zahleneingabe
14 BEAFB I–IIEine Tabellenkalkulation prüft Eingaben in Zellen, die nur ganze Zahlen enthalten dürfen: optional ein Vorzeichen + oder -, danach mindestens eine Ziffer, ohne führende Nullen. Die Zahl 0 selbst ist erlaubt, -0 und +0 nicht. Die Abbildung zeigt den zugehörigen DEA.
DEA für ganze Zahlen
- Stellen Sie die Verarbeitung der Eingaben
-120und+05jeweils in einer Tracetabelle dar, die nach jedem Zeichen den Wert des Zustands angibt. (4 BE) - Implementieren Sie eine Klasse
GanzeZahlin einer objektorientierten Programmiersprache. Sie soll den aktuellen Zustand in einem Attribut speichern, eine Methodeuebergangbesitzen, die für ein übergebenes Zeichen genau einen Zustandswechsel ausführt, und eine Methodeakzeptiert, die für ein übergebenes Wort zurückgibt, ob es akzeptiert wird. (7 BE) - Erklären Sie, warum z1 kein Endzustand ist und warum im Zustand z2 jedes weitere Zeichen in den Fehlerzustand führt. (3 BE)
Hinweise
Hinweis zu Aufgabe a)
Eine Spalte je gelesenem Zeichen, die erste Spalte ist der Startzustand. Ist zF erreicht, bleibt der Automat dort.
Hinweis zu Aufgabe b)
Kodieren Sie die Zustände als Zahlen (z. B. zF = 4). Nutzen Sie
switch über den Zustand; eine Ziffer erkennt man an c >= '0' && c <= '9'. Vergessen Sie nicht, den Startzustand in akzeptiert zu setzen.Hinweis zu Aufgabe c)
Welche Eingabe endet in z1? Welche Eingaben beginnen mit 0 und haben weitere Zeichen?