Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig Übungen zum Klicken, Zuordnen, Nachverfolgen und Knobeln — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn Sie nicht weiterkommen, helfen die gestuften Tipps.
A1
DEA oder Keller?
AFB IOrdnen Sie jeden Bestandteil zu: Gehört er zu beiden Automatenarten oder nur zum Kellerautomaten?
Ziehen Sie jede Karte in den passenden Korb — oder wählen Sie sie mit Enter aus und drücken dann die Ziffer des Korbs (0 legt sie zurück).
1DEA und Kellerautomat
2nur Kellerautomat
Der Kellerautomat ist ein endlicher Automat mit Zusatzspeicher: Alles, was ein DEA hat, bleibt erhalten. Neu sind der Keller mit Γ und #, die Übergangsnotation mit oberstem Kellerzeichen und ε-Übergänge. Typischer Fehler: ε-Übergänge auch dem DEA zuordnen — ein DEA liest bei jedem Übergang genau ein Zeichen.
Ansatz: Was braucht jeder Automat, um ein Wort zu lesen und zu entscheiden?
Weiter: Alles, was mit dem Keller zu tun hat, gibt es nur beim Kellerautomaten.
A2
Stimmt das? — Notation
AFB INennen Sie zu jeder Aussage über Kellerautomaten, ob sie stimmt.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann starten Sie die Serie mit „Neue Runde“ neu.
Die zwei häufigsten Irrtümer: Das oberste Zeichen wird nicht nur „angeschaut“, sondern entfernt — und akzeptiert wird über den Endzustand, nicht über den leeren Keller.
Ansatz: Denken Sie an die Reihenfolge: Welches Zeichen von W wird zuerst abgelegt?
Weiter: Überlegen Sie, was nach dem vollständigen Lesen über die Akzeptanz entscheidet.
A3
Ein Übergang zerlegt
AFB IBetrachten Sie den Übergang (K,[):KK. Geben Sie zu jedem Teil der Notation die passende Bedeutung an, indem Sie beide verbinden.
Klicken Sie links einen Eintrag an und dann rechts den passenden — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.
(K,[):KK bedeutet: K liegt oben und wird entfernt, [ wird gelesen, dann werden zwei K abgelegt — netto liegt ein K mehr im Keller. Typischer Fehler: Die Reihenfolge in der Klammer vertauschen. Zuerst steht das Kellerzeichen, dann das Eingabezeichen.Ansatz: Die Klammer liest man „oben liegt …, gelesen wird …“.
Weiter: Hinter dem Doppelpunkt steht, was danach im Keller abgelegt wird.