16: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 23.01.2020 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
16 |
0:00:00 Start
0:00:21 Letzte Vorlesung
0:07:22 Wdh.: Greibach-Normalform, Kellerautomat
0:11:54 Kellerautomaten
0:15:10 Beispiel - Greibach-Normalform
0:18:13 Beipiel - Kellerautomat
0:21:23 Beweis: Greibach-Normalform -> NPDA
0:27:20 Beweis: NPDA -> Kontextfreie Grammatik
0:52:53 Zwischenfazit zu kontextfreien Grammatiken
0:59:24 Das Post´sche Korrespondenzproblem
1:06:53 Eindeutigkeit von kontextfreien Grammatiken
1:10:13 Sprache der Korrekten Rechenwege
Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)