100 Übungsaufgaben Zu Grundlagen Der Informatik: Band I: Theoretische Informatik

ISBN-13: 9783486731798 / Niemiecki / Miękka / 2013 / 209 str.

Lukas König; Friederike Pfeiffer-Bohnen; Hartmut Schmeck

Opis

die optimale Prufungsvorbereitung anhand 100 Aufgaben zur Theoretischen Informatik mit ausfuhrlicher Losung. Zu jedem Kapitel wird eine Einleitung mit Link auf die Videoaufzeichnung einer zugehorigen Vorlesung am Karlsruher Institut fur Technologie gegeben. Auerdem konnen in einem Forum Fragen und Probleme zu allen Aufgaben diskutiert werden. Behandelt werden u.a. die Themen: Formale Sprachen, endliche Automaten mit und ohne Ausgabe.

Spis treści

- Endliche Automaten - Minimierung endlicher Automaten - Rechtslineare Grammatiken / requläre Ausdrücke - Pumping-Lemma - Kellerautomaten - Kontextfreie Grammatiken - Turingmaschinen - Monotone / kontextsensitive Grammatiken - Berechenbarkeits- und Komplexitätstheorie - Sprachen