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
Dozentin:
Prof. Dr. Dorothea Wagner | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu
Watch video 13: Grammatiken, Chomsky Hierarchie, Kontextfreie Grammatiken online without registration, duration hours minute second in high quality. This video was added by user KIT Lehre und Wissen 20 December 2017, don't forget to share it with your friends and acquaintances, it has been viewed on our site 592 once and liked it 1 people.