+612 9045 4394
 
CHECKOUT
Grundbegriffe Der Theoretischen Informatik : Studienreihe Informatik - Franz Stetter

Grundbegriffe Der Theoretischen Informatik

Studienreihe Informatik

Paperback

Published: 10th October 1988
Language: German
Ships: 15 business days
15 business days
$93.73
or 4 easy payments of $23.43 with Learn more

In diesem Lehrbuch werden die grundlegenden Begriffe der Theoretischen Informatik - Berechenbarkeit, Entscheidbarkeit, rekursive Funktionen, Regelsprachen, Turingmaschinen, KomplexitAt - auf der Basis der Programmiersprache PASCAL motiviert, abgeleitet und in einer einheitlichen Betrachtungsweise dargestellt. Ferner wird die A"quivalenz verschiedener AnsAtze zu einer Theorie der Berechenbarkeit - Programme, rekursive Funktionen, Regelsprachen und Turingmaschinen - als weiteres zentrales Konzept herausgestellt. WAhrend in den Kapiteln 1-7 qualitative Aspekte der Berechenbarkeit behandelt werden, ist Kapitel 8 den quantitativen Aspekten gewidmet. Die KomplexitAt, d.h. Zeit- bzw. Speicheraufwand fA1/4r eine Berechnung, ist sowohl abhAngig von dem zugrundeliegenden Berechnungsmodell als auch von dem zu lAsenden Problem, da fA1/4r ein bestimmtes Problem gewisse Schranken nicht unterschritten werden kAnnen. Bei einem so weitgespannten Gebiet wie der Theoretischen Informatik mA1/4ssen zwangslAufig manche EinschrAnkungen bei der Stoffauswahl gemacht werden. So wird z.B. Semantik nur informell behandelt, ParallelitAt nur ansatzweise betrachtet oder Automatentheorie nur am Rand gestreift. Ziel der Stoffauswahl war es, ein mAglichst umfassendes Bild der Theoretischen Informatik zu bieten und ein Fundament fA1/4r weitergehende Studien zu legen. Das Buch setzt Grundkenntnisse aus den AnfAngervorlesungen A1/4ber Analysis und Lineare Algebra voraus. Um den Leser mit der Terminologie in diesem Buch vertraut zu machen, sind im Anhang diese mathematischen Grundlagen in knapper Form zusammengestellt.

Inhaltsubersicht: Grundlagen.- Programme.- Funktionen.- Regelsprachen.- Regulare Sprachen und Automaten.- Kontextfreie Sprachen.- Berechenbarkeit.- Komplexitat.- Anhang A: Mathematische Grundlagen.- Literaturverzeichnis.- Index.

ISBN: 9783540193623
ISBN-10: 3540193626
Series: Studienreihe Informatik
Audience: General
Format: Paperback
Language: German
Number Of Pages: 233
Published: 10th October 1988
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 24.41 x 16.99  x 1.32
Weight (kg): 0.4