100 Übungsaufgaben zu Grundlagen der Informatik

Band I: Theoretische Informatik

Friederike Pfeiffer-Bohnen, Hartmut Schmeck (Autoren)

Buch | Hardcover

IX, 200 Seiten

2013
De Gruyter Oldenbourg (Verlag)
9783486731798 (ISBN)

Artikel merken

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.

Friederike Pfeiffer-Bohnen studierte Wirtschaftsingenieurwesen an der Universität Karlsruhe (TH) und ist seit 2010 wissenschaftliche Mitarbeiterin und Doktorandin am Karlsruher Institut für Technologie.

Hartmut Schmeck ist Universitätsprofessor am Karlsruher Institut für Technologie (KIT). Er ist ein Kernmitglied der Organic Computing Initiative und Koordinator des DFG Schwerpunkprogramms Organic Computing Zudem ist er der Sprecher des KIT-Schwerpunkts COMMputation.

- 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

Erscheint lt. Verlag	15.11.2013
Reihe/Serie	100 Übungsaufgaben zu Grundlagen der Informatik ; I
Verlagsort	Berlin/München/Boston
Sprache	deutsch
Maße	170 x 240 mm
Gewicht	395 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Automaten • Berechenbarkeit • Computers • Computer Science • Endlicher Automat • Formale Sprache • Fundamentals of Computer Sciences • Informatik • Informatik allgemein • Informatik, EDV • Informatik; Prüfungsvorbereitungen • Informatik; Übungen • Kellerautomat • Komplexität • Komplexitätstheorie • Mathematik, Informatik • Pumping-Lemma • th • Theoretische Informatik • Thesaurus • TLL • Turingmaschine
ISBN-13	9783486731798 / 9783486731798
Zustand	Neuware