05: Formale Sprachen, Pumping-Lemma, Potenzmengenkonstruktion, Epsilon-Abschluss

- Organisatorisches (Übungsbetrieb, Tutorien)
- Formale Sprachen und reguläre Ausdrücke
- Nicht-deterministische endliche Automaten
- Pumping-Lemma
- Eigenschaften von endlichen Automaten
- Potenzmengenkonstruktion
- Epsilon-Abschluss
Dozent: Dipl.-Inform. Benjamin Niedermann, Institut für Theoretische Informatik, Karlsruher Institut für Technologie (KIT)
Service für Vorlesungsaufzeichnung: webcast.informa...

[@pm4598]

Super Video meine Frage ab der 50 Minute
Warum hatten sie für dieses v=b² bzw v=b hoch 0 genommen??
Wann darf ich beim Pumping Lemma dort auf oder abpumpen???