02: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 23.10.2018
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 26.10.2018 |
| Erstellungsdatum | 23.10.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-747 |
| Identifikator | KITopen-ID: 1000115938 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 |
| Folge | 2 |