17.01.2015 Aufrufe

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 ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!