Grundkurs Theoretische Informatik: Mit Aufgaben Und Anwendungen

ISBN-13: 9783662472774 / Niemiecki / Miękka / 2015 / 192 str.

Boris Hollas

Opis

Dieses Lehrbuch behandelt Schritt fur Schritt alle wichtigen Themen, die Studierende fur Ihren Prufungserfolg benotigen. Uber 100 Beispiele, zahlreiche Abbildungen und Hinweise auf beliebte Fehler helfen Ihnen, die Theoretische Informatik zu verstehen und die aufeinander abgestimmten Ubungsaufgaben zu losen. Zu allen Aufgaben finden Sie ausfuhrliche Musterlosungen.
In jedem der klar und ubersichtlich strukturierten Kapitel werden praktische Anwendungen der behandelten Konzepte vorgestellt, die bis in aktuelle Forschungsgebiete der Informatik reichen.
Die 2., vollstandig uberarbeitete Auflage enthalt einen neuen und einzigartigen Ansatz zur Darstellung der Berechenbarkeit und Komplexitat, der einen leichteren Zugang zu diesem Thema ermoglicht."

Spis treści

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.

O autorze

Boris Hollas ist Professor für Theoretische Informatik und Künstliche Intelligenz an der Hochschule für Technik und Wirtschaft (HTW) Dresden.

Blurb

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.