03: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 24.10.2017
- 0:00:00 Starten
- 0:00:05 letzte Vorlesung...
- 0:05:42 Entfernen von Epsilon-Übergängen
- 0:16:09 EA-Regularität
- 0:37:53 Beispiel
- 0:52:18 Frage: Was können endliche Automaten nicht?
- 0:55:53 Pumping-Lemma für reguläre Sprachen
- 1:06:31 Bemerkung und Beispiele
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 06.11.2017 |
| Erstellungsdatum | 24.10.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-580 |
| Identifikator | KITopen-ID: 1000114972 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18 |
| Folge | 3 |