Overview
- Bewährt und aktuell: Mix von Theorie und Anwendung erleichtert das Lernen und Selbststudium
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (12 chapters)
-
Front Matter
-
Einführung und Übersicht
-
Endliche Automaten und reguläre Sprachen
-
Front Matter
-
-
Kontextfreie Sprachen und Kellerautomaten
-
Front Matter
-
-
Berechenbarkeit und Komplexität
-
Front Matter
-
-
Back Matter
Keywords
About this book
lungen das passende Werkzeug findet. Wir versuchen daher, die Ausführungen und Entwicklungen stets von den Anwendungen her zu motivieren, und wir bemühen uns, Fragestellungen, zu denen die Automatentheorie ein Werkzeug liefert, dann auch mit diesem anzugehen. Im Vergleich zu anderen Theorie-Lehrbüchern stehen somit also nicht nur die Präsentation der grundlegenden Begriffe der Theoretischen Informatik und deren Analyse im Mittelpunkt des Buches, sondern insbesondere auch die Kon struktion von Problemlösungen. Naturgemäß endet das nicht in Komplettlösungen, aber die Leserschaft wird nahe genug an solche herangeführt. Inhaltlich folgen wir einem klassischen Präsentationsschema des Stoffes, welches vielfach in Lehrbüchern und Kursen bewährt ist: vom einfachen Automaten zum kom plizierteren. Wir beginnen also mit endlichen Automaten und regulären Sprachen und arbeiten uns von dort die Chomsky-Hierarchie"hinauf" und schließen mit den Themen Berechenbarkeit und Komplexität. Dieser Strang wird laufend durch Anwendungen und Anwendungsbeispiele begleitet, denn diese sollen nicht erst dann behandelt wer den, wenn die Theorie eingigermaßen komplett vorgestellt und durchgearbeitet ist. Münster und St. Augustin, im März 2000 G.V. und K.U.W. Vorwort zur 2. Auflage In der zweiten Auflage wurde eine Reihe von kleineren Fehlern verbessert; für Hin weise auf solche danken wir insbesondere unserem aufmerksamen Leser Dirk Hofmann. Darüber hinaus haben wir an verschiedenen Stellen Überarbeitungen vorgenommen und das Literaturverzeichnis aktualisiert.
Reviews
Leserstimmen zur 3. Auflage:
"/.../ verständlich aufbereitet und durch gute Beispiele erläutert."
Prof. Dr. Burkhard Kampschulte, FH Giessen-Friedberg
"/.../ gute Stoffauswahl mit gelungener Darstellung."
Prof. Dr. Jürgen Herzberger, Universität Oldenburg
"/.../ kompakt, prägnant, verständlich."
Christian Eichinger, Universität Linz
"/.../ halte ich für sehr gelungen!"
Prof. Dr. Arnulf Denzer, FH Kempten
"Exzellente Erweiterungenim Vergleich zur 2. Auflage.
Prof. Dr. H. Vollmer, Hannover
"Klar geschrieben, gut mit Bildern anschaulich erklärt, konsequent und schlüssig dargestellt. /.../ empfehlenswert für die Informatikstudiengänge."
Prof. Dr. Erwin Holland-Moritz, FH Köln
"Stoffauswahl: hervorragend - Darstellung: exzellent: Gestallung: ausgezeichnet."
Prof. Dr. Stefan Kirn, Universität Hohenheim
"/.../ sehr gut, alle wichtigen Grundkonzepte, klassische wie auch aktuelle /.../ Darstellung sehr systematisch /.../ Anschaulich und sehr gut erklärt - genau wie man es in einem Grundkurs gerne hätte."
Prof. Dr. Juraj Hromkovic
"Didaktisch sehr gut geeignet." Prof. Dr. J. Hromkovic, RWTH Aachen
"Sehr gute Darstellung des Stoffes, gute anwendungsbezogene Beispiele." Prof. Dr. U. Schöning, Universität Ulm
"/.../ verständlich aufbereitet und durch gute Beispiele erläutert."
Prof. Dr. Burkhard Kampschulte, FH Giessen-Friedberg
"/.../ gute Stoffauswahl mit gelungener Darstellung."
Prof. Dr. Jürgen Herzberger, Universität Oldenburg
"/.../ kompakt, prägnant, verständlich."
Christian Eichinger, Universität Linz
"/.../ halte ich für sehr gelungen!"
Prof. Dr. Arnulf Denzer, FH Kempten
"Exzellente Erweiterungenim Vergleich zur 2. Auflage.
Prof. Dr. H. Vollmer, Hannover
"Klar geschrieben, gut mit Bildern anschaulich erklärt, konsequent und schlüssig dargestellt. /.../ empfehlenswert für die Informatikstudiengänge."
Prof. Dr. Erwin Holland-Moritz, FH Köln
"Stoffauswahl: hervorragend - Darstellung: exzellent: Gestallung: ausgezeichnet."
Prof. Dr. Stefan Kirn, Universität Hohenheim
"/.../ sehr gut, alle wichtigen Grundkonzepte, klassische wie auch aktuelle /.../ Darstellung sehr systematisch /.../ Anschaulich und sehr gut erklärt - genau wie man es in einem Grundkurs gerne hätte."
Prof. Dr. Juraj Hromkovic
"Didaktisch sehr gut geeignet." Prof. Dr. J. Hromkovic, RWTH Aachen
"Sehr gute Darstellung des Stoffes, gute anwendungsbezogene Beispiele." Prof. Dr. U. Schöning, Universität Ulm
Authors and Affiliations
About the authors
Prof. Dr. Gottfried Vossen lehrt und forscht am Institut für Wirtschaftsinformatik bzw. dem europäischen Forschungszentrum ERCIS, Universität Münster. Vizepräsident der Gesellschaft für Informatik e.V., Bonn.
Prof. Dr. Kurt-Ulrich Witt lehrt Grundlagen der Informatik am Fachbereich Informatik der Fachhochschule Bonn-Rhein-Sieg. Direktor des Bonn-Aachen International Center for Information Technology - b-it.
Prof. Dr. Kurt-Ulrich Witt lehrt Grundlagen der Informatik am Fachbereich Informatik der Fachhochschule Bonn-Rhein-Sieg. Direktor des Bonn-Aachen International Center for Information Technology - b-it.
Bibliographic Information
Book Title: Grundkurs Theoretische Informatik
Book Subtitle: Eine anwendungsbezogene Einführung - Für Studierende der Informatik, Wirtschaftsinformatik, Technik
Authors: Gottfried Vossen, Kurt-Ulrich Witt
DOI: https://doi.org/10.1007/978-3-322-94309-5
Publisher: Vieweg+Teubner Verlag Wiesbaden
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Fachmedien Wiesbaden 2004
eBook ISBN: 978-3-322-94309-5Published: 09 March 2013
Edition Number: 3
Number of Pages: XIV, 406
Number of Illustrations: 117 b/w illustrations