100 Übungsaufgaben zu Grundlagen der Informatik

Die optimale Pr fungsvorbereitung anhand 100 Aufgaben zur Theoretischen Informatik mit ausf hrlicher L sung. Zu jedem Kapitel wird eine Einleitung mit Link auf die Videoaufzeichnung einer zugeh rigen Vorlesung am Karlsruher Institut f r Technologie gegeben. Au erdem k nnen in einem Forum Fragen und Probleme zu allen Aufgaben diskutiert werden. Behandelt werden die Themen: Formale Sprachen, endliche Automaten mit und ohne Ausgabe, Minimierung endlicher Automaten, Kellerautomaten, Turingmaschinen, rechtslineare, kontextfreie, monotone/kontextsensitive, allgemeine Grammatiken, Pumping-Lemmas, Berechenbarkeits- und Komplexit tstheorie und weitere.