100 Übungsaufgaben zu Grundlagen der Informatik : : Band I: Theoretische Informatik / / 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...
Saved in:
Superior document: | Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014 |
---|---|
VerfasserIn: | |
Place / Publishing House: | Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2013] ©2014 |
Year of Publication: | 2013 |
Language: | German |
Online Access: | |
Physical Description: | 1 online resource (200 p.) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- 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