15: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 11.01.2018

Share:

Theoretische Grundlagen der Informatik, Vorlesung, WS17/18

Education


15 | 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