Can I read Theoretische Informatik: Eine umfassende Einführung on EtoBox?

Theoretische Informatik: Eine umfassende Einführung by Lutz Priese, Katrin Erk is a nonfiction available to read on EtoBox.

What is Theoretische Informatik: Eine umfassende Einführung about?

Die Theoretische Informatik untersucht die der Informatik zugrundeliegenden Konzepte, Modelle und Vorgehensweisen. Es ist ein Fachgebiet, das durch seine formalen Definitionen und vielen Beweise Parallelen zur Mathematik aufweist. Dieses Buch führt umfassend in die Theoretische Informatik ein. Dabei legen die Autoren besonderen Wert auf Verständlichkeit und gute Lesbarkeit. Zu Beginn stellen sie die mathematischen Konzepte mit ihren Begriffen und Notationen vor. In den folgenden drei Hauptabschnitten führt das Buch in die Theorie der formalen Sprachen und in die Theorie der Berechenbarkeit ein und gibt einen Überblick über die Komplexitätstheorie. Mit ihren verschiedenen Sprachklassen, Grammatiken und den Automaten werden die formalen Sprachen einerseits eingesetzt, um Compiler zu bauen und andererseits um Programme zu analysieren. Bei der Anwendung der Theorie der Berechenbarkeit werden Modelle eines Computers wie etwa die Registermaschine betrachtet. Weil sie einfacher aufgebaut sind als ein konkreter Computer, kann an ihnen untersucht werden, ob ein Problem überhaupt mit einem Computer gelöst werden kann. Auch alternative Rechenmodelle wie Zwei-Register-Maschinen, Tag-Systeme, W

Who reads Theoretische Informatik: Eine umfassende Einführung?

Author

Lutz Priese, Katrin Erk

Publisher

Springer Berlin Heidelberg;Springer Vieweg

Published

2018

Language

DE

ISBN

9783662574089

Category

nonfiction

Subjects

Mathematics, Computer Science, Stem