Advertisement

Grundkurs Theoretische Informatik

Eine anwendungsbezogene Einführung — Für Studierende der Informatik, Wirtschaftsinformatik, Technik

  • Gottfried Vossen
  • Kurt-Ulrich Witt

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Einführung und Übersicht

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

    1. Front Matter
      Pages 7-7
    2. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 9-61
    3. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 63-108
    4. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 109-176
  4. Kontextfreie Sprachen und Kellerautomaten

    1. Front Matter
      Pages 177-177
    2. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 179-197
    3. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 199-210
    4. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 211-239
  5. Berechenbarkeit und Komplexität

    1. Front Matter
      Pages 241-241
    2. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 243-268
    3. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 269-311
    4. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 313-329
    5. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 331-357
    6. Gottfried Vossen, Kurt-Ulrich Witt
      Pages 359-391
  6. Back Matter
    Pages 392-406

About this book

Introduction

Diese Theorie-Einführung hat konsequent aktuelle Anwendungen im Blick. Seien es Suchmaschinen, Workflow-Managementsysteme, Web Services, Verschlüsselung von Informationen, Authentifizierungsprotokolle – all diese Technologien beruhen auf theoretischen Grundlagen der Informatik. So trägt das Buch dazu bei, dass Studierende die Grundlagen der Theoretischen Informatik nicht nur kennen lernen, 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.

Keywords

Automaten Automatentheorie Berechenbarkeit Informatik Information Kellerautomat Komplexität Lernen Web Services Wirtschaftsinformatik endlicher Automat formale Sprache kontextfreie Sprache reguläre Sprache theoretische Informatik

Authors and affiliations

  • Gottfried Vossen
    • 1
  • Kurt-Ulrich Witt
    • 2
  1. 1.MünsterDeutschland
  2. 2.Sankt AugustinDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-94309-5
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2004
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-23147-7
  • Online ISBN 978-3-322-94309-5
  • Buy this book on publisher's site
Industry Sectors
Automotive
Electronics
IT & Software
Telecommunications
Law
Aerospace
Engineering