Theoretische Informatik I (WS 2011/12)

Prof. Dr. Christoph Kreitz


Die Theoretische Informatik beschäftigt sich mit den grundlegenden Fragestellungen der Informatik. Hierzu werden Computer- und Automatenmodelle idealisiert und mathematisch untersucht.

Predecessor of this series: Theoretische Informatik I (WS 2006/07)

Einführung

Einführung

Date: October 21, 2011
Language: German
Duration: 01:19:11

Endliche Automaten & Reguläre Sprachen

Reguläre Ausdrücke

Sprachklassen

Kontextfreie Sprachen

Kontextfreie Sprachen

Date: December 16, 2011
Language: German
Duration: 01:20:01

Pushdown Automaten

Touringmaschinen

Nichtdeterministische Touringmaschinen

Date: February 3, 2012
Language: German
Duration: 01:12:41

Abschlusseigenschaften von Touringmaschinen

Date: February 10, 2012
Language: German
Duration: 00:51:31