Skip to main content
  • Textbook
  • © 1993

Theoretische Informatik

Eine algorithmenorientierte Einführung

Authors:

Part of the book series: XLeitfäden der Informatik (XLINF)

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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 (9 chapters)

  1. Front Matter

    Pages I-IX
  2. Einleitung

    • Ingo Wegener
    Pages 1-6
  3. Die NP-Vollständigkeitstheorie

    • Ingo Wegener
    Pages 36-86
  4. Endliche Automaten

    • Ingo Wegener
    Pages 87-125
  5. Kontextfreie Grammatiken und Sprachen

    • Ingo Wegener
    Pages 148-174
  6. Kellerautomaten und kontextfreie Sprachen

    • Ingo Wegener
    Pages 175-194
  7. Deterministisch kontextfreie Sprachen

    • Ingo Wegener
    Pages 195-220
  8. Zusammenfassung und Testfragen

    • Ingo Wegener
    Pages 221-230
  9. Back Matter

    Pages 231-238

About this book

Diese Einführung in die zentralen Gebiete der Theoretischen Informatik kann als Text für eine Vorlesung im Grundstudium dienen. Es wird konsequent eine algorithmenorientierte Sichtweise eingenommen, d.h. die konstruktiven Ergebnisse
werden in Algorithmen umgesetzt, die praktisch und theoretisch effizient sind. Damit wird eine Brücke zwischen Theorie und Anwendungen geschlagen
und der Nutzen theoretischer Betrachtungen verdeutlicht.

Authors and Affiliations

  • Universität Dortmund, Deutschland

    Ingo Wegener

About the author

Prof. Dr. Ingo Wegener, Universität Dortmund

Bibliographic Information

  • Book Title: Theoretische Informatik

  • Book Subtitle: Eine algorithmenorientierte Einführung

  • Authors: Ingo Wegener

  • Series Title: XLeitfäden der Informatik

  • DOI: https://doi.org/10.1007/978-3-322-94004-9

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 1993

  • eBook ISBN: 978-3-322-94004-9Published: 13 March 2013

  • Series ISSN: 1615-5432

  • Edition Number: 2

  • Number of Pages: X, 238

  • Topics: Theory of Computation

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access