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.
Formale Sprache: Vorlesungsthemen<br />
Generative Grammatiken <strong>und</strong> Chomsky-Grammatiken <strong>und</strong> <strong>die</strong> von<br />
<strong>die</strong>sen erzeugten Sprachen<br />
Die Chomsky-Hierarchie<br />
Masch<strong>in</strong>encharakterisierungen der Chomsky-Sprachklassen<br />
(Endliche Automaten, Push-Down-Automaten, Tur<strong>in</strong>gakzeptoren)<br />
Theoretische Informatik (SoSe 2011) <strong>0.</strong> Organisatorisches <strong>und</strong> Überblick 15 / 16