Problem Solving in Automata, Languages, and Complexity, Hardcover by Du, Ding...

Problem Solving in Automata, Languages, and Complexity, Hardcover by Du, Ding-Zhu; Ko, Ker-I, ISBN 0471439606, ISBN-13 9780471439608, Like New Used, Free shipping in the USDesigned 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 ()