Reguläre 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

12. November 2026

8. November 2026

  • AktuellVorherige 09:1209:12, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 6.566 Bytes +6.566 Die Seite wurde neu angelegt: „Reguläre Grammatiken beschreiben mit einfachen Regeln genau die Sprachen, die endliche Automaten erkennen. ==Definition== Eine '''reguläre Grammatik''' ist eine formale Grammatik <math>G = (N, T, P, S)</math>, deren Regeln nur die Formen <math>A \to aB</math> und <math>A \to a</math> haben, mit <math>A, B \in N</math> und <math>a \in T</math>. Zusätzlich ist die Regel <math>S \to \varepsilon</math> erlaubt,…“