Themenübersicht: Theoretische Informatik
Formale Sprachen
Artikel
- Wörter
- Formale Sprachen
- Reguläre Ausdrücke
- Operationen auf Sprachen
- Endlicher Automat
- Äquivalenz von nichtdeterministischen und deterministischen endlichen Automaten
- Sprachen, die nicht regulär sind
- Das Pumping-Lemma für reguläre Sprachen
- Kontextfreie Grammatik
- Stackautomat
- Deterministisch kontextfreie Sprachen
- Grammatik für arithmetische Ausdrücke
- Parser für arithmetische Ausdrücke
- Übersetzer für arithmetische Ausdrücke
- Turingmaschine
- Chomsky-Hierarchie
- L-Systeme