Skip to main content
SpringerLink
Log in
Book cover

Grundkurs Theoretische Informatik

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

  • Textbook
  • © 2016

Overview

Authors:
  1. Gottfried Vossen

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

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Kurt-Ulrich Witt

    1. Fachbereich Informatik, Hochschule Bonn-Rhein-Sieg Fachbereich Informatik, Sankt Augustin, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  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
      Download chapter PDF

    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
      Download chapter PDF

    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
      Download chapter PDF

    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
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation