Erk / Priese | Theoretische Informatik | Buch | 978-3-540-76319-2 | sack.de

Buch, Deutsch, 485 Seiten, Book, Format (B × H): 155 mm x 235 mm, Gewicht: 754 g

Reihe: eXamen.press

Erk / Priese

Theoretische Informatik

Eine umfassende Einführung
3. Auflage 2008
ISBN: 978-3-540-76319-2
Verlag: Springer

Eine umfassende Einführung

Buch, Deutsch, 485 Seiten, Book, Format (B × H): 155 mm x 235 mm, Gewicht: 754 g

Reihe: eXamen.press

ISBN: 978-3-540-76319-2
Verlag: Springer

Das Lehrbuch führt in verständlicher Sprache in die theoretische Informatik ein. Es umfasst die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und gibt einen Überblick zur Komplexitätstheorie. Das Buch eignet sich insbesondere für Einsteiger: Alle Beweise sind im Detail ausgeführt. Für Dozenten ist das Buch ebenfalls interessant, da auch Nicht-Standard-Berechnungsmodelle vorgestellt werden. Das Buch basiert auf Vorlesungen der letzten zehn Jahre für Studierende der Informatik im Grundstudium.
Erk / Priese Theoretische Informatik jetzt bestellen!

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Erk, Katrin
Priese, Lutz

Weitere Infos & Material

Begriffe und Notationen.- Begriffe und Notationen.- Eine kurze Einführung in die Aussagenlogik.- Eine kurze Einführung in die Aussagenlogik.- Formale Sprachen.- Grammatiken und formale Sprachen.- Reguläre Sprachen und endliche Automaten.- Kontextfreie Sprachen.- Turing-Maschinen.- Die Sprachklassen und .- Abschlußeigenschaften von Sprachklassen.- Berechenbarkeit.- Registermaschinen.- Rekursive Funktionen.- Unentscheidbare Probleme.- Alternative Berechnungsmodelle.- Komplexität.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.