Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Theoretische Informatik

Eine algorithmenorientierte Einführung

  • Textbook
  • © 1993

Overview

Authors:
  1. Ingo Wegener

    1. Universität Dortmund, Deutschland

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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 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

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. Einleitung

    • Ingo Wegener
    Pages 1-6

  3. Turingmaschinen, Churchsche These und Entscheidbarkeit

    • Ingo Wegener
    Pages 7-35

  4. Die NP-Vollständigkeitstheorie

    • Ingo Wegener
    Pages 36-86

  5. Endliche Automaten

    • Ingo Wegener
    Pages 87-125

  6. Grammatiken, die Chomsky-Hierarchie und das Wortproblem

    • Ingo Wegener
    Pages 126-147

  7. Kontextfreie Grammatiken und Sprachen

    • Ingo Wegener
    Pages 148-174

  8. Kellerautomaten und kontextfreie Sprachen

    • Ingo Wegener
    Pages 175-194

  9. Deterministisch kontextfreie Sprachen

    • Ingo Wegener
    Pages 195-220

  10. Zusammenfassung und Testfragen

    • Ingo Wegener
    Pages 221-230

  11. Back Matter

    Pages 231-238
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation