Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 26.01.2016, Vorlesung

https://is1-ssl.mzstatic.com/image/thumb/Podcasts115/v4/60/3b/56/603b56fc-df13-9641-85aa-e1f3e00dbda1/mza_2085679185978374122.jpg/600x600bb.jpg

Theoretische Grundlagen der Informatik, Vorlesung, WS15/16

Karlsruher Institut für Technologie (KIT)

27 episodes

8 months ago

Inhalt der Vorlesung sind die Grundlagen der Theoretischen Informatik: Berechnungsmodelle, Determinismus und Nichtdeterminismus, Fragen der Berechenbarkeit, Komplexitätstheorie, NP-Vollständigkeit, Grammatiken, formale Sprachen. Vorlesungsaufzeichnung: http://webcast.kit.edu

Courses

Education

RSS

All content for Theoretische Grundlagen der Informatik, Vorlesung, WS15/16 is the property of Karlsruher Institut für Technologie (KIT) and is served directly from their servers with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.

Courses

Education

Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 26.01.2016, Vorlesung - 21

Theoretische Grundlagen der Informatik, Vorlesung, WS15/16

1 hour 5 minutes 34 seconds

9 years ago

Theoretische Grundlagen der Informatik, WS 2015/2016, gehalten am 26.01.2016, Vorlesung - 21

21: Vorlesung | 0:00:00 Starten 0:03:23 1.1 Allgemeines 0:04:18 1.1.1 Grammatiken 0:05:19 1.1.2 Chomsky-Hierachie 0:11:12 1.1.3 Wortproblem 0:12:17 1.1.4 Syntaxbäume 0:13:02 1.2 Reguläre Sprachen 0:14:03 1.2.1 (Deterministische) endliche Automaten 0:14:30 1.2.2 Nichtderterministische (endliche) Automaten 0:19:52 1.2.3 Reguläre Ausdrücke 0:27:01 1.2.4 Das Pumping Lemma (für reguläre Sprachen) 0:33:11 1.2.5 Äquivalenzrelationen und Minimalautomaten 0:46:13 1.2.6 Abschlusseigenschaften 0:58:50 1.3 Kontextfreie Sprachen 0:59:11 1.3.1 Normalformen 1:01:14 1.3.2 Das Pumping Lemma