15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018
- 0:00:00 Starten
- 0:00:19 Kontextfreie Sprachen, Kontextfreie Grammatiken
- 0:06:01 Pumping-Lemma für kontextfreie Sprachen
- 0:08:05 Ogden's Lemma für kontextfreie Sprachen
- 0:23:12 Satz
- 0:37:41 Nutzlose Variablen
- 0:54:28 Korrolar
- 0:58:14 Beispielgraph
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 18.01.2018 |
| Erstellungsdatum | 11.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-40 |
| Identifikator | KITopen-ID: 1000115259 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18 |
| Folge | 15 |