4.3Formale Sprachen und Grammatiken

Kontextfreie Grammatiken

Die Grammatiken der Programmiersprachen: Ableitungsbäume, Mehrdeutigkeit, BNF und ihre eigene Version des Pumping-Lemmas.

Leitformel
S→aSb∣εS \to aSb \mid \varepsilon
Lernziel

Kontextfreie Grammatiken aufstellen, Ableitungsbäume zeichnen, Mehrdeutigkeit erkennen, BNF lesen und das Pumping-Lemma für kontextfreie Sprachen anwenden.

Einheit wird geladen …