Zum Inhalt springen

Chomsky-Hierarchie: 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:0109:01, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 3.294 Bytes +3.294 Die Seite wurde neu angelegt: „Die Chomsky-Hierarchie ordnet Grammatiken nach der Form ihrer Regeln. Daran lässt sich ablesen, welcher Automat eine Sprache erkennen kann. ==Definition== Die '''Chomsky-Hierarchie''' teilt Grammatiken nach der Form ihrer Regeln in vier Typen ein: Typ 0 bis Typ 3. Je höher die Nummer, desto strenger sind die Regeln. Eine Sprache wird dem strengsten Typ zugeordnet, für den eine Grammatik sie erzeugt. Die Sprac…“