The Pillars of Computation Theory

State, Encoding, Nondeterminism
Sofort lieferbar | Lieferzeit: Sofort lieferbar I

75,14 €*

Alle Preise inkl. MwSt.|Versandkostenfrei
ISBN-13:
9780387096384
Erscheinungsdatum:
11.11.2009
Seiten:
324
Autor:
Arnold L. Rosenberg
Gewicht:
515 g
Format:
234x159x23 mm
Serie:
uniext Universitext
Sprache:
Englisch
Beschreibung:

The abstract branch of theoretical computer science known as Computation Theory typically appears in undergraduate academic curricula in a form that obscures both the mathematical concepts that are central to the various components of the theory and the relevance of the theory to the typical student. This regrettable situation is due largely to the thematic tension among three main competing principles for organizing the material in the course.
Large selection of exercises
PROLEGOMENA.- Mathematical Preliminaries.- STATE.- Online Automata: Exemplars of #x201C;State#x201D;.- Finite Automata and Regular Languages.- Applications of the Myhill#x2013;Nerode Theorem.- Enrichment Topics.- ENCODING.- Countability and Uncountability: The Precursors of #x201C;Encoding#x201D;.- Enrichment Topic: #x201C;Efficient#x201D; Pairing Functions, with Applications.- Computability Theory.- NONDETERMINISM.- Nondeterministic Online Automata.- Nondeterministic FAs.- Nondeterminism in Computability Theory.- Complexity Theory.
This book strives to endow upper-level undergraduate students and lower-level graduate students with the conceptual and manipulative tools necessary to make Computation Theory part of their professional lives.
A large selection of exercises is included.

Kunden Rezensionen

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.

Google Plus
Powered by Inooga