100 bungsaufgaben zu Grundlagen der Informatik: Band I: Theoretische Informatik (German Edition)

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.