02 |
0:00:00 Start
0:00:07 Letzte Vorlesung
0:04:01 Entfernen von e-Übergängen
0:15:37 EA - Regularität
0:15:51 Beweis
0:33:04 Beispiel
0:39:16 Satz von Kleene
0:40:27 Frage: Was können endliche Automaten nicht?
0:45:19 Pumping-Lemma für reguläre Sprachen
0:58:23 Verwendung des Pumping-Lemmas
1:05:20 Beispiel zum PL
1:18:10 Zusammenfassung