Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie

Norbert Blum

Published by Oldenbourg Wissenschaftsverlag 2007

Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie

Norbert Blum

https://doi.org/10.1524/9783486593969

Overview
Contents

About this book

Die Theoretische Informatik wird an deutschen Universitäten üblicherweise in zwei Blöcken angeboten. Der Autor trägt diesem Umstand Rechnung und bietet in zwei Bänden eine systematische und umfassende Einführung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verständlich und anwendungsbezogen die Theorie "einfacher" Automaten und den mit diesen eng verknüpften formalen Sprachen, die theoretische Berechenbarkeit von Funktionen, den Begriff der praktischen Berechenbarkeit, die Theorie der NP-Vollständigkeit wie auch grundlegende Themen der Kryptographie. Zu den größten Herausforderungen unserer Zeit gehört die Erforschung von Information in Bezug auf ihre Generierung, ihre Extraktion und ihre Behandlung. Daher ist der zweite Teil des Buches einer Einführung in die Informations- und Lerntheorie gewidmet. Besprochen wird sowohl die klassische als auch die algorithmische Informationstheorie, die Theorie der Zufallsfolgen und die Inferenzsysteme. Das Buch enthält zahlreiche Übungsaufgaben verschiedener Schwierigkeitsgrade, die bestens geeignet sind, um den Stoff zu vertiefen. Ausführliche Literaturhinweise runden das Buch ab.

Prägnante und gut verständliche Einführung in Formale Sprachen, die Berechenbarkeit sowie die Informations- und Lerntheorie.

Reviews

"Teil 1-3 sind super, weil in ihnen der tyische der Theorie entrümpelt wird und Herr Blum sich auf Themen konzentriert die jeder Student parat haben sollte." Prof. Dr. H. Vollmer, Universität Hannover "Sowohl klassischer Stoff, wie Automaten, formale Sprachen, Berechenbarkeit, als auch neues, wie Lerntheorie und Seltenes, wie Kolmgorov-Komplexität etc. werden erstklaaig behandelt. Super, erste Sahne!" Peter Widmayer, ETH Zürich "

Topics

Front Matter Requires Authentication Unlicensed Licensed Download PDF	I
Inhaltsverzeichnis Requires Authentication Unlicensed Licensed Download PDF	V
1 Automatentheorie und Formale Sprachen Requires Authentication Unlicensed Licensed Download PDF	1
Vorwort Norbert Blum Requires Authentication Unlicensed Licensed Download PDF	VII
2 Theoretische Berechenbarkeit Requires Authentication Unlicensed Licensed Download PDF	60
Back Matter Requires Authentication Unlicensed Licensed Download PDF	249
3 Praktische Berechenbarkeit Requires Authentication Unlicensed Licensed Download PDF	87
4 Die klassische Informationstheorie Requires Authentication Unlicensed Licensed Download PDF	130
5 Die algorithmische Informationstheorie Requires Authentication Unlicensed Licensed Download PDF	159
6 Binäre Zufallsfolgen Requires Authentication Unlicensed Licensed Download PDF	182
7 Induktive Inferenz Requires Authentication Unlicensed Licensed Download PDF	214
8 Lernen von Konzepten Requires Authentication Unlicensed Licensed Download PDF	229
Literaturverzeichnis Requires Authentication Unlicensed Licensed Download PDF	249
Index Requires Authentication Unlicensed Licensed Download PDF	257

Language: German
Publisher: Oldenbourg Wissenschaftsverlag
Audience: Studierende der Mathematik und Informatik
Pages
- Front matter: 8
- Main content: 260
Keywords: Automatentheorie; Theoretische Informatik; Informationstheorie; Induktive Inferenz; Zufallsfolgen

eBook

Published: January 1, 2009
ISBN: 9783486593969

Hardcover

Published: November 8, 2006
ISBN: 9783486274332