Grundkurs Theoretische Informatik: Mit Aufgaben und Anwendungen

Grundkurs Theoretische Informatik: Mit Aufgaben und Anwendungen

by Boris Hollas

Paperback(2., vollst. �berarb. Aufl. 2015)

$32.99
Choose Expedited Shipping at checkout for guaranteed delivery by Wednesday, November 21

Product Details

ISBN-13: 9783662472774
Publisher: Springer Berlin Heidelberg
Publication date: 06/12/2015
Edition description: 2., vollst. �berarb. Aufl. 2015
Pages: 192
Product dimensions: 6.61(w) x 9.45(h) x 0.02(d)

About the Author

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

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.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews