100 Übungsaufgaben zu Grundlagen der Informatik
Details
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.
Autorentext
Lukas König studierte Informatik an der Universität Stuttgart und ist seit 2007 wissenschaftlicher Mitarbeiter und Doktorand am Karlsuher Institut für Technologie.
Inhalt
- 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
Weitere Informationen
- Allgemeine Informationen
- GTIN 09783486731798
- Genre Sonstige Informatikbücher
- Auflage 13001 A. 1. Auflage
- Sprache Deutsch
- Lesemotiv Verstehen
- Anzahl Seiten 200
- Größe H240mm x B170mm x T12mm
- Jahr 2013
- EAN 9783486731798
- Format Kartonierter Einband
- ISBN 978-3-486-73179-8
- Veröffentlichung 15.11.2013
- Titel 100 Übungsaufgaben zu Grundlagen der Informatik
- Autor Friederike Pfeiffer-Bohnen , Hartmut Schmeck
- Untertitel Band I: Theoretische Informatik
- Gewicht 350g
- Herausgeber De Gruyter Oldenbourg