einführung in die theoretische informatik 0. organisatorisches und ...
einführung in die theoretische informatik 0. organisatorisches und ...
einführung in die theoretische informatik 0. organisatorisches und ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Vorlesungsthemen: Zusammenfassung<br />
Da man Entscheidungsprobleme als Formale Sprachen auffassen kann,<br />
gibt es enge Beziehungen zwischen der Theorie der Formalen<br />
Sprachen <strong>und</strong> der Automatentheorie auf der e<strong>in</strong>en Seite <strong>und</strong> der<br />
Berechenbarkeits- <strong>und</strong> Komplexitätstheorie auf der anderen Seite.<br />
Die drei <strong>in</strong> der Vorlesung behandelten Themenkreise s<strong>in</strong>d daher von<br />
Konzepten <strong>und</strong> Methoden her eng mite<strong>in</strong>ander verknüpft.<br />
Man könnte <strong>die</strong> algorithmische Darstellung <strong>und</strong> Analyse von<br />
Wortmengen als das übergeordnete Thema der Vorlesung ansehen.<br />
Theoretische Informatik (SoSe 2011) <strong>0.</strong> Organisatorisches <strong>und</strong> Überblick 16 / 16