100 Übungsaufgaben zu Grundlagen der Informatik - Friederike Pfeiffer-Bohnen, Hartmut Schmeck

Blick ins Buch

100 Übungsaufgaben zu Grundlagen der Informatik (eBook)

Band I: Theoretische Informatik

Friederike Pfeiffer-Bohnen, Hartmut Schmeck (Autoren)

eBook Download: PDF

2014
209 Seiten
De Gruyter (Verlag)
9783486781311 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

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 u.a. die Themen: Formale Sprachen, endliche Automaten mit und ohne Ausgabe.

Vorwort 7
1 Endliche Automaten mit Ausgabe 11
2 Endliche Automaten ohne Ausgabe 17
3 Minimierung endlicher Automaten 29
4 Rechtslineare Grammatiken und reguläre Ausdrücke 37
5 Kellerautomaten 47
6 Kontextfreie Grammatiken 53
7 Pumping-Lemma 63
8 Turingmaschinen 71
9 Kontextsensitive und monotone Grammatiken 79
10 Berechenbarkeits- und Komplexitätstheorie 85
Lösungen 101
A Mathematische Grundlagen 189
B Klassifizierung von Sprachen 197
Literaturverzeichnis 199

Erscheint lt. Verlag	30.10.2014
Verlagsort	Berlin/München/Boston
Sprache	deutsch
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
ISBN-13	9783486781311 / 9783486781311

Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?

PDF (Wasserzeichen)
Größe: 1,1 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Print-Ausgabe

Buch | Hardcover

CHF 27,90