14: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 17.01.2019
- 0:00:00 Start
- 0:06:36 Das Pumping-Lemma für kontextfreie Sprachen
- 0:10:42 Ogden´s Lemma für kontextfreie Sprachen
- 0:14:06 Beweis von Odgen´s Lemma
- 0:29:34 Bemerkung
- 0:30:52 Echtheit der Chomsky-Hierarchie
- 0:32:47 Beweis - Teil 1
- 0:33:46 Beweis - Teil 2
- 0:48:59 Beweis - Teil 3
- 0:55:39 Eigenschaften kontextfreier Sprachen
- 0:58:31 Nutzlose Variablen
- 1:00:00 Schritt 1
- 1:07:39 Schritt 2
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 18.01.2019 |
| Erstellungsdatum | 17.01.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-57 |
| Identifikator | KITopen-ID: 1000116246 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 |
| Folge | 14 |