Hier geht es weiter mit Themen zu den endlichen Automaten der theoretischen Informatik!
- Definition: Endliche Automaten
- Sprachakzeptanz endlicher Automaten
- Sprachakzeptanz von Kellerautomaten
- Endliche Automaten und rechtslineare Grammatiken
- Pumping Lemma
- Pumping Lemma kontextfreier Sprachen
- Pumping Lemma regulärer Sprachen
- Äquivalente Zustände eines endlichen Automaten
- k-Äquivalente Zustände endlicher Automaten
- Minimale endliche Automaten
- Äquivalente endliche Automaten
- Erreichbare Zustände endlicher Automaten
- Vereinfachte endliche Automaten
- Reduzierte endliche Automaten
- Reduzierung eines endlichen Automaten
- Der Faktorautomat
- Äquivalenzklassen-Automat
- Satz zur Sprache von DEAs und nDEAs
- Endliche Automaten und reguläre Sprachen
- Endliche Automaten vs. Kellerautomaten
- Deterministische und nichtdeterministische Kellerautomaten