Books Price Comparison (Including Amazon) - Guaranteed Lowest Prices on Books


Problem Solving in Automata, Languages, and Complexity

Problem Solving in Automata, Languages, and Complexity
Author: Ding-Zhu Du - Ker-I Ko
ISBN 13: 9780471439608
ISBN 10: 471439606
Edition: 1st
Publisher: Wiley-Interscience
Publication Date: 2001-09-15
Format: Hardcover
Pages: 408
List Price: $168.00

Designed for undergraduate and graduate computer science courses, the text uses a problem-solving approach that makes these computer languages concrete. The basic theoretical topics are covered: finite-state automata, context-free grammars, Turing machines, recursive and recursively enumerable languages, complexity classes, and NP-completeness. Du and Ko teach computer science at the U. of Minnesota and the State U. of New York at Stony Brook, respectively.

Annotation c. Book News, Inc., Portland, OR (booknews.com)