So trägt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur verstehen, sondern auch anwenden können, um effektiv und produktiv an informationstechnischen Problemlösungen mitwirken zu können.

Endliche Automaten und reguläre Sprachen.- Kontextfreie Sprachen und Kellerautomaten.- Turingmaschinen und Berechenbarkeit.- Grenzen von Algorithmen.- Komplexität, Effizienz und Effektivität.- Vielfältige Anwendungen theoretischer Konzepte in der Praxis

Diese Theorie-Einführung hat konsequent praktische Anwendungen im Blick. Seien es Workflow-Systeme, Web Services, Verschlüsselung von Informationen, Authentifizierungsprotokolle oder selbstfahrende Autos – all diese Technologien haben enge Bezüge zu den theoretischen Grundlagen der Informatik. So trägt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur verstehen, sondern auch anwenden können, um effektiv und produktiv an informationstechnischen Problemlösungen mitwirken zu können. Wegen seiner speziellen inhaltlichen und didaktischen Qualität ist das Buch neben dem Einsatz in der Lehre auch für das Selbststudium geeignet.Der InhaltEndliche Automaten und reguläre Sprachen Kontextfreie Sprachen und Kellerautomaten Turingmaschinen und BerechenbarkeitGrenzen von Algorithmen Komplexität, Effizienz und EffektivitätVielfältigeAnwendungen theoretischer Konzepte in der Praxis Die ZielgruppenStudierende der Informatik und Wirtschaftsinformatik an Hochschulen und UniversitätenStudierende in anwendungsorientierten und technisch ausgerichteten StudiengängenStudierende in Informatik-Fern- und WeiterbildungsstudiengängenDie AutorenProf. Dr. Gottfried Vossen lehrt und forscht am Institut für Wirtschaftsinformatik bzw. dem European Research Center for Information Systems (ERCIS) der Universität Münster.Prof. Dr. Kurt-Ulrich Witt lehrt und forscht im Bereich Grundlagen der Informatik am Fachbereich Informatik der Hochschule Bonn-Rhein-Sieg in Sankt Augustin. Er ist Direktor des Bonn-Aachen International Center for Information Technology (b-it).

"Dieses Buch stellt den gerade für FH-Studierende sehr formalen Stoff didaktisch sehr gut dar. Insbesondere die Anwendungsbeispiele erleichtern den Zugang zu dem Thema. Ein sehr schönes Buch." Prof. Dr. Peer Ueberholz, HS Niederrhein "/.../ 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