TheGI 1 (StuPO90)

Theoretische Grundlagen der Informatik 1

Pflichtveranstaltung im Grundstudium für Studierende der Informatik.

Inhalt

Formale Grammatiken und Automaten (reguläre Grammatiken und Sprachen, deterministische und nichtdeterministische Automaten), Erzeugen und Akzeptieren formaler Sprachen (endliche Automaten, reguläre und kontexfreie Grammatiken und Sprachen), Nichtdeterminismus, Turingmaschinen (deterministische, sowie nichtdeterministische), Halteproblem, Komplexität, P-NP-Problem

Tipps und nützliche Infos

[...]

Weblinks

• http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html