| Themen |
- Alphabet, Wörter, formale Sprachen
- Endliche Automaten: DEA, NEA, ε-NEA, Mealy, Moore, Umwandeln, Minimieren
- Reguläre Ausdrücke: Umwandlung von/zu EA
- Reguläre Sprachen: Pumping-Lemma, Abgeschlossenheit, Äquivalenz
- Formale Grammatiken: Ableiten, Parsebäume, Mehrdeutigkeiten beseitigen
- Kellerautomaten: PDA, DPDA
- Chomsky-Hierarchie, Abzählbarkeit, Aufzählbarkeit, Entscheidbarkeit, Halteproblem
- Lexikalische-Analyse: Scanner und Parser, Symboltabelle, JFlex
- Parsen: top-down, bottom-up, Tiefen-/Breitensuche, LL(1), Parsing-Tabellen, First-/Follow-Mengen mit ε
|
