Skip to main content
  • Textbook
  • © 2016

Grundkurs Theoretische Informatik

Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen

  • Bewährt und aktuell
  • Mix von Theorie und Anwendung erleichtert das Lernen
  • Auch fürs Selbststudium geeignet
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xviii
  2. Einführung und Übersicht

    • Gottfried Vossen, Kurt-Ulrich Witt
    Pages 1-7
  3. Endliche Automaten und reguläre Sprachen

    1. Front Matter

      Pages 9-9
    2. Endliche Automaten

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 11-67
    3. Reguläre Sprachen

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 69-117
    4. Endliche Maschinen und Automatennetze

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 119-181
  4. Kontextfreie Sprachen und Kellerautomaten

    1. Front Matter

      Pages 183-183
    2. Kontextfreie Sprachen

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 185-205
    3. Kellerautomaten

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 207-222
    4. Anwendungen kontextfreier Sprachen

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 223-248
  5. Berechenbarkeit und Komplexität

    1. Front Matter

      Pages 249-249
    2. Typ-1- und Typ-0-Sprachen

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 251-290
    3. Berechenbarkeit

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 291-352
    4. Entscheidbarkeit

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 353-381
    5. Komplexität

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 383-421
    6. Approximative und probabilistische Ansätze und deren Anwendungen

      • Gottfried Vossen, Kurt-Ulrich Witt
      Pages 423-468
  6. Back Matter

    Pages 469-485

About this book

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.

Reviews

"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

Authors and Affiliations

  • Dep. Information Systems, Westfälische Wilhelms-Universität Münster Dep. Information Systems, Münster, Germany

    Gottfried Vossen

  • Fachbereich Informatik, Hochschule Bonn-Rhein-Sieg Fachbereich Informatik, Sankt Augustin, Germany

    Kurt-Ulrich Witt

About the authors

Prof. 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).

Bibliographic Information

  • Book Title: Grundkurs Theoretische Informatik

  • Book Subtitle: Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen

  • Authors: Gottfried Vossen, Kurt-Ulrich Witt

  • DOI: https://doi.org/10.1007/978-3-8348-2202-4

  • Publisher: Springer Vieweg Wiesbaden

  • eBook Packages: Computer Science and Engineering (German Language)

  • Copyright Information: Der/die Herausgeber bzw. der/die Autor(en), exklusiv lizenziert an Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2016

  • Softcover ISBN: 978-3-8348-1770-9Published: 09 September 2016

  • eBook ISBN: 978-3-8348-2202-4Published: 01 September 2016

  • Edition Number: 6

  • Number of Pages: XVIII, 485

  • Number of Illustrations: 142 b/w illustrations

  • Topics: Theory of Computation

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access