Kontextfreie Grammatik: Versionsgeschichte

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

11. November 2026

8. November 2026

  • AktuellVorherige 09:0809:08, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 9.703 Bytes +9.703 Die Seite wurde neu angelegt: „Kontextfreie Grammatiken beschreiben verschachtelte Strukturen wie Klammern und Programmblöcke. Dafür reichen reguläre Sprachen nicht aus. ==Definition== Eine '''kontextfreie Grammatik''' ist eine formale Grammatik <math>G = (N, T, P, S)</math>, deren Regeln links genau ein Nichtterminal haben: :<math>A \to \beta</math> mit <math>A \in N</math> und <math>\beta \in (N \cup T)^*</math> Die rechte Seite <ma…“