Formale Sprachen
Grammatiken, reguläre Ausdrücke, das Pumping-Lemma, kontextfreie Sprachen und Kellerautomaten.
Lektionen
- 2.1Grammatiken und die Chomsky-Hierarchie45 min
- 2.2Reguläre Ausdrücke und der Satz von Kleene50 min
- 2.3Grenzen endlicher Automaten: das Pumping-Lemma40 min
- 2.4Kontextfreie Grammatiken und Ableitungsbäume45 min
- 2.5Kellerautomaten45 min
Kapitel beginnen
Markiere Lektionen am Ende als erledigt; der Fortschritt bleibt in diesem Browser gespeichert.