Advertisement

© 2005

Theoretische Informatik

— eine algorithmenorientierte Einführung

Textbook

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

Table of contents

  1. Front Matter
    Pages I-IX
  2. Ingo Wegener
    Pages 1-6
  3. Ingo Wegener
    Pages 37-89
  4. Ingo Wegener
    Pages 90-127
  5. Ingo Wegener
    Pages 150-175
  6. Ingo Wegener
    Pages 176-196
  7. Ingo Wegener
    Pages 197-222
  8. Ingo Wegener
    Pages 223-232
  9. Back Matter
    Pages 233-242

About this book

Introduction

Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.

Keywords

Chomsky-Hierarchie Churchsche These und Entscheidbarkeit Deterministisch kontextfreie Sprachen Endliche Automaten Grammatiken Kontextfreie Grammatiken und Sprachen Leitfäden der Informatik NP-Vollständigkeitstheorie Turingmaschinen

Authors and affiliations

  1. 1.Fachbereich Informatik der Johann Wolfgang Goethe-Universität in Frankfurt am MainDeutschland
  2. 2.Fachbereich Informatik der Universität DortmundDeutschland

About the authors

Prof. Dr. Ingo Wegener, Universität Dortmund

Bibliographic information

  • Book Title Theoretische Informatik
  • Book Subtitle — eine algorithmenorientierte Einführung
  • Authors Ingo Wegener
  • Series Title Leitfäden der Informatik
  • DOI https://doi.org/10.1007/978-3-322-82204-8
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2005
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Computer Science and Engineering (German Language)
  • Softcover ISBN 978-3-8351-0033-6
  • eBook ISBN 978-3-322-82204-8
  • Series ISSN 1615-5432
  • Edition Number 3
  • Number of Pages IX, 240
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Theory of Computation
  • Buy this book on publisher's site
Industry Sectors
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering
Finance, Business & Banking
Electronics