TheGI 1 (StuPO90): Unterschied zwischen den Versionen
(→Inhalt) |
(→Inhalt) |
||
| Zeile 5: | Zeile 5: | ||
== Inhalt == | == Inhalt == | ||
| − | Formale Grammatiken und Automaten, Erzeugen und Akzeptieren formaler Sprachen, Nichtdeterminismus, Turingmaschinen, Halteproblem, Komplexität, P-NP-Problem | + | 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 == | == Tipps und nützliche Infos == | ||
Version vom 6. Dezember 2004, 18:44 Uhr
Inhaltsverzeichnis
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
[...]
