E-Book, Deutsch, 209 Seiten
Pfeiffer-Bohnen / König / Schmeck 100 Übungsaufgaben zu Grundlagen der Informatik
1. Auflage 2013
ISBN: 978-3-486-78131-1
Verlag: De Gruyter
Format: PDF
Kopierschutz: 1 - PDF Watermark
Band I: Theoretische Informatik
E-Book, Deutsch, 209 Seiten
ISBN: 978-3-486-78131-1
Verlag: De Gruyter
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Studierende der Informatik sowie informatiker naher Studiengänge
Autoren/Hrsg.
Weitere Infos & Material
- 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