Theoretische Informatik - Wegener, Ingo
32,99
versandkostenfrei*

Preis in Euro, inkl. MwSt.
Sofort lieferbar
0 °P sammeln

    Broschiertes Buch

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.…mehr

Produktbeschreibung
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.
  • Produktdetails
  • Leitfäden der Informatik
  • Verlag: Vieweg+Teubner
  • 3., überarb. Aufl.
  • Erscheinungstermin: 7. Oktober 2005
  • Deutsch
  • Abmessung: 241mm x 171mm x 17mm
  • Gewicht: 435g
  • ISBN-13: 9783835100336
  • ISBN-10: 3835100335
  • Artikelnr.: 04793955
Autorenporträt
Prof. Dr. Ingo Wegener, Universität Dortmund
Inhaltsangabe
Aus dem Inhalt:
Einleitung
Turingmaschinen, Churchsche These und Entscheidbarkeit
Die NP-Vollständigkeitstheorie
Endliche Automaten Grammatiken, die Chomsky-Hierarchie und das Wortproblem
Kontextfreie Grammatiken und Sprachen
Kellerautomaten und kontextfreie Sprachen
Deterministisch kontextfreie Sprachen
Zusammenfassung und Testfragen
Schriftenverzeichnis
Index.