Kompendium Theoretische Informatik — eine Ideensammlung

  • Ingo Wegener

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

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Ingo Wegener
    Pages 1-6
  3. Ingo Wegener
    Pages 39-81
  4. Ingo Wegener
    Pages 82-122
  5. Back Matter
    Pages 184-192

About this book

Introduction

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.

Keywords

Algorithmen Automaten Endliche Automaten Grammatiken Kellerautomat Kellerautomaten Kontextfreie Sprache NP-Vollständigkeit Programmiersprache Programmiersprachen Rechner Vollständigkeit endlicher Automat kontextfreie Grammatik theoretische Informatik

Authors and affiliations

  • Ingo Wegener
    • 1
  1. 1.Universität DortmundGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-80090-9
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 1996
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-519-02145-2
  • Online ISBN 978-3-322-80090-9
  • Series Print ISSN 1615-5432
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology