Grundkurs Theoretische Informatik: Mit Aufgaben und Anwendungen by Boris HollasGrundkurs Theoretische Informatik: Mit Aufgaben und Anwendungen by Boris Hollas

Grundkurs Theoretische Informatik: Mit Aufgaben und Anwendungen

byBoris Hollas

Paperback | June 25, 2015 | German

Pricing and Purchase Info

$51.95

Earn 260 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

Dieses Lehrbuch behandelt Schritt für Schritt alle wichtigen Themen, die Studierende für Ihren Prüfungserfolg benötigen. Über 100 Beispiele, zahlreiche Abbildungen und Hinweise auf beliebte Fehler helfen Ihnen, die Theoretische Informatik zu verstehen und die aufeinander abgestimmten Übungsaufgaben zu lösen. Zu allen Aufgaben finden Sie ausführliche Musterlösungen.
In jedem der klar und übersichtlich strukturierten Kapitel werden praktische Anwendungen der behandelten Konzepte vorgestellt, die bis in aktuelle Forschungsgebiete der Informatik reichen.
Die 2., vollständig überarbeitete Auflage enthält einen neuen und einzigartigen Ansatz zur Darstellung der Berechenbarkeit und Komplexität, der einen leichteren Zugang zu diesem Thema ermöglicht.
Boris Hollas ist Professor für Theoretische Informatik und Künstliche Intelligenz an der Hochschule für Technik und Wirtschaft (HTW) Dresden.
Loading
Title:Grundkurs Theoretische Informatik: Mit Aufgaben und AnwendungenFormat:PaperbackPublished:June 25, 2015Publisher:Springer Berlin HeidelbergLanguage:German

The following ISBNs are associated with this title:

ISBN - 10:3662472775

ISBN - 13:9783662472774

Look for similar items by category:

Reviews

Table of Contents

Vorwort.- Grundlagen.- Definitionen und Sätze.- Aussagenlogik.- Mengen.- Beweistechniken.- Die 0-Notation.- Graphen.- Relationen.- Automaten und formale Sprachen.- Formale Sprachen als Wortmenge.- Kontextfreie Sprachen.- 0L-Systeme.- Typ-0-Sprachen.- Die Chomsky-Hierarchie.- Berechenbarkeit und Komplexität.- Berechnungsmodelle.- Entscheidbarkeit.- Komplexitätstheorie.- Lösungen der Aufgaben.- Anhang.- Index.