Skip to main content
SpringerLink
Log in

Kompendium Theoretische Informatik — eine Ideensammlung

  • Textbook
  • © 1996

Overview

Authors:
  1. Ingo Wegener

    1. Universität Dortmund, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Die optimale Ergänzung zu den Theoretischen Informatik Lehrbüchern.

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 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.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 (6 chapters)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. Einleitung

    • Ingo Wegener
    Pages 1-6

  3. Rechner, Churchsche These, lösbare und unlösbare Probleme

    • Ingo Wegener
    Pages 7-38

  4. Die NP-Vollständigkeitstheorie

    • Ingo Wegener
    Pages 39-81

  5. Endliche Automaten

    • Ingo Wegener
    Pages 82-122

  6. Grammatiken als Grundlage von Programmiersprachen

    • Ingo Wegener
    Pages 123-141

  7. Kontextfreie Sprachen, kontextfreie Grammatiken und Kellerautomaten

    • Ingo Wegener
    Pages 142-183

  8. Back Matter

    Pages 184-192
    Download chapter PDF
Back to top

Keywords

About this book

Das "Kompendium Theoretische Informatik - eine Ideensammlung" ergänzt das Lehrbuch "Theoretische Informatik - eine algorithmenorientierte Einführung" vom gleichen Autor. An Stelle von formalen Beweisen werden die wesentlichen Ideen herausgearbeitet und vorgestellt. Die Vertiefung und Auffrischung von Kenntnissen in Theoretischer Informatik wird unterstützt. Die Ideensammlung wird ergänzt durch Übungsaufgaben mit Lösungen und Lösungsmethoden sowie Testfragen mit knappen Antworten.

Authors and Affiliations

  • Universität Dortmund, Germany

    Ingo Wegener

About the author

Prof. Dr. Ingo Wegener, Universität Dortmund

Bibliographic Information

  • Book Title: Kompendium Theoretische Informatik — eine Ideensammlung

  • Authors: Ingo Wegener

  • Series Title: XLeitfäden der Informatik

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

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: B. G. Teubner Stuttgart 1996

  • Softcover ISBN: 978-3-519-02145-2Published: 01 January 1996

  • eBook ISBN: 978-3-322-80090-9Published: 12 March 2013

  • Series ISSN: 1615-5432

  • Edition Number: 1

  • Number of Pages: VIII, 189

  • Topics: Theory of Computation

Publish with us

Policies and ethics

Back to top

Search

Navigation