Blick ins Buch
Leseprobe öffnen
Leseprobe herunterladen

Friederike Pfeiffer-Bohnen, Hartmut Schmeck

100 Übungsaufgaben zu Grundlagen der Informatik

Band I: Theoretische Informatik. 1. Auflage. 24,0 cm / 17,0 cm / 1,2 cm ( B/H/T )
EAN 9783486731798

FORMAT WÄHLEN

19,95 €
inkl. MwSt.
Auf die Wunschliste
Teilen
200 Seiten
November 2013
De Gruyter Oldenbourg

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.

Lukas König studierte Informatik an der Universität Stuttgart und ist seit 2007 wissenschaftlicher Mitarbeiter und Doktorand am Karlsuher Institut für Technologie.

- 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