16: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 16.01.2018

Share:

Theoretische Grundlagen der Informatik, Vorlesung, WS17/18

Education


16 | 0:00:00 Starten 0:01:12 Chomsky Hierarchie 0:15:28 Chomsky-0-Grammatiken und DTM's 0:28:42 Konstruktion von Grammatiken 0:46:58 Sprache der korrekten Klammerausdrücke 0:57:09 Chomsky-Normalform 1:08:19 Der Cocke-Younger-Kasami Algorithmus