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
Bestandteile einer Grammatik
AFB IGegeben ist die Grammatik GX mit N = {S, R}, T = {x, y, +}, Startsymbol S und den Regeln S → xR | yR, R → +S | ε. Ordnen Sie jeden Bestandteil zu.
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).
1Nichtterminal
2Terminal
3Produktionsregel
Nichtterminale (groß) werden ersetzt, Terminale (klein oder Zeichen wie +) bleiben im fertigen Wort stehen. Regeln erkennt man am Pfeil. Typischer Fehler: + für ein Nichtterminal halten, weil es kein Buchstabe ist — es gehört aber zum fertigen Wort.
Ansatz: Welche Symbole stehen im fertigen Wort, welche werden noch ersetzt?
Weiter: Schauen Sie in N und T nach — dort ist jedes Symbol aufgelistet.
A2
Stimmt das? — Ableiten
AFB INennen Sie zu jeder Aussage, ob sie stimmt.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann starten Sie die Serie mit „Neue Runde“ neu.
Entscheidend ist der Unterschied zwischen Satzform und Wort: Erst wenn kein Nichtterminal mehr übrig ist, ist ein Wort der Sprache erreicht.
Ansatz: Unterscheiden Sie Zwischenergebnis und Endergebnis.
Weiter: Der Oder-Strich fasst Alternativen zusammen.
A3
Beispiele zu GX
AFB IBetrachten Sie GX aus A1. Geben Sie zu jedem Begriff ein passendes Beispiel 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.
x+S ist eine Satzform: Sie enthält noch das Nichtterminal S. x+y besteht nur aus Terminalen und ist ableitbar: S ⇒ xR ⇒ x+S ⇒ x+yR ⇒ x+y.Ansatz: Beginnen Sie mit dem Startsymbol und der ε-Regel.
Weiter: Eine Satzform enthält noch mindestens ein Nichtterminal.