12 |
0:00:00 Start
0:00:31 Grammatiken, Beispiele
0:09:52 Grammatiken, Bemerkungen
0:16:13 Die Chomsky Hierarchie
0:29:17 Chomsky-0 Grammatiken und Semientscheidbarkeit
0:36:03 Beweis - Beschreibung der Grammatik G
0:42:30 Beweis - Zusammenfassung
0:49:13 Chromsky-3 Grammatiken und reguläre Sprachen
1:02:28 Chromsky-1 Grammatiken bzw. kontextsensitive Sprachen
1:09:49 Wiederholung: Das Problem CLIQUE
1:20:25 Typ-2 / Kontextfreie Grammatiken
view more