100 Übungsaufgaben zu Grundlagen der Informatik: Band I: Theoretische Informatik

Friederike Pfeiffer-Bohnen; Hartmut Schmeck

Published by Oldenbourg Wissenschaftsverlag 2014

100 Übungsaufgaben zu Grundlagen der Informatik

Band I: Theoretische Informatik

Friederike Pfeiffer-Bohnen and Hartmut Schmeck

https://doi.org/10.1524/9783486781311

Overview
Contents

About this book

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.

Prüfungsvorbereitung anhand von 100 Aufgaben zu theoretischen Informatik mit ausführlichen Musterlösungen

Topics

Frontmatter Publicly Available Download PDF	i
Inhaltsverzeichnis Publicly Available Download PDF	v
Vorwort Requires Authentication Unlicensed Licensed Download PDF	vii
1 Endliche Automaten mit Ausgabe Requires Authentication Unlicensed Licensed Download PDF	1
2 Endliche Automaten ohne Ausgabe Requires Authentication Unlicensed Licensed Download PDF	7
3 Minimierung endlicher Automaten Requires Authentication Unlicensed Licensed Download PDF	19
4 Rechtslineare Grammatiken und reguläre Ausdrücke Requires Authentication Unlicensed Licensed Download PDF	27
5 Kellerautomaten Requires Authentication Unlicensed Licensed Download PDF	37
6 Kontextfreie Grammatiken Requires Authentication Unlicensed Licensed Download PDF	43
7 Pumping-Lemma Requires Authentication Unlicensed Licensed Download PDF	53
8 Turingmaschinen Requires Authentication Unlicensed Licensed Download PDF	61
9 Kontextsensitive und monotone Grammatiken Requires Authentication Unlicensed Licensed Download PDF	69
10 Berechenbarkeits- und Komplexitätstheorie Requires Authentication Unlicensed Licensed Download PDF	75
Lösungen Requires Authentication Unlicensed Licensed Download PDF	91
A Mathematische Grundlagen Requires Authentication Unlicensed Licensed Download PDF	179
B Klassifizierung von Sprachen Requires Authentication Unlicensed Licensed Download PDF	187
Literaturverzeichnis Requires Authentication Unlicensed Licensed Download PDF	189

Language: German
Publisher: Oldenbourg Wissenschaftsverlag
Audience: Studierende der Informatik sowie informatiker naher Studiengänge
Pages
- Front matter: 9
- Main content: 200

eBook

Published: October 30, 2013
ISBN: 9783486781311

Hardcover

Published: November 15, 2013
ISBN: 9783486731798