Normal view MARC view ISBD view

Rich, Elaine.

Automata, Computability and Complexity : Theory and Applications / Elaine Rich. - Upper Saddle River, N.J. : Pearson Prentice Hall, c2008. - xx, 1099 p. : ill. ; 25 cm.

Includes bibliographical references and index.

Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.

ISBN: 0132288060 9780132288064

LCCN: 2010275411

Subjects--Topical Terms:
Machine theory.
Computable functions.
Computational complexity.
Electronic data processing.

LC Class. No.: QA267 / .R53 2008

Dewey Class. No.: 511.3 / RIC