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.

Einführung

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

Endliche Automaten & Reguläre Sprachen

Reguläre Ausdrücke

Sprachklassen

Kontextfreie Sprachen

Pushdown Automaten

Touringmaschinen