Education
13 | 0:00:00 Starten 0:01:15 Grammatiken 0:06:22 Bemerkungen 0:09:12 Die Chomsky Hierarchie 0:19:54 Chomsky-0 Grammatiken und Semientscheidbarkeit 0:22:25 Beweis- Beschreibung der Grammatik G 0:28:36 Chomsky-3-Grammatiken und reguläre Sprachen 0:37:52 Chomsky-1-Grammatiken bzw. kontextsensitive Sprachen 0:41:58 Wiederholung: Das Problem CLIQUE 0:49:01 Typ-2/ Kontextfreie Grammatiken