100 Übungsaufgaben zu Grundlagen der Informatik : : Band I: Theoretische Informatik / / Friederike Pfeiffer-Bohnen, Hartmut Schmeck.

• Superior document: Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
• VerfasserIn: König, Lukas,; Pfeiffer-Bohnen, Friederike,; Schmeck, Hartmut,
• Place / Publishing House: Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2013]; ©2014
• Year of Publication: 2013
• Language: German
• Physical Description: 1 online resource (200 p.)
• Other title: Frontmatter --; Inhaltsverzeichnis --; Vorwort --; 1 Endliche Automaten mit Ausgabe --; 2 Endliche Automaten ohne Ausgabe --; 3 Minimierung endlicher Automaten --; 4 Rechtslineare Grammatiken und reguläre Ausdrücke --; 5 Kellerautomaten --; 6 Kontextfreie Grammatiken --; 7 Pumping-Lemma --; 8 Turingmaschinen --; 9 Kontextsensitive und monotone Grammatiken --; 10 Berechenbarkeits- und Komplexitätstheorie --; Lösungen --; A Mathematische Grundlagen --; B Klassifizierung von Sprachen --; Literaturverzeichnis
• Format: Mode of access: Internet via World Wide Web.
• ISBN: 9783486781311; 9783110637212; 9783110342680
• DOI: 10.1524/9783486781311
• Access: restricted access
• Hierarchical level: Monograph
• Statement of Responsibility: Friederike Pfeiffer-Bohnen, Hartmut Schmeck.

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.