13: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 19.12.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)