Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck

100 Übungsaufgaben zu Grundlagen der Informatik (eBook, PDF)

Band I: Theoretische Informatik

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: de Gruyter Oldenbourg
• Seitenzahl: 209
• Erscheinungstermin: 30. Oktober 2013
• Deutsch
• ISBN-13: 9783486781311
• Artikelnr.: 53090230

Autorenporträt

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

Inhaltsangabe

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