100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik / Friederike Pfeiffer-Bohnen, Hartmut Schmeck, Lukas König.

Format:

Book

Author/Creator:

König, Lukas, author.

Pfeiffer-Bohnen, Friederike, author.

Schmeck, Hartmut, author.

Language:

German

Subjects (All):

Computer science--Problems, exercises, etc.

Computer science.

Physical Description:

1 online resource (199 p.)

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2013]

Language Note:

German

Summary:

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.

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

Notes:

Description based upon print version of record.

Includes bibliographical references.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

9783486781311

3486781316

OCLC:

862046717