Automata, computability and complexity : theory and applications /

Rich, Elaine,

Automata, computability and complexity : theory and applications / Elaine Rich. - xx, 1099 pages : illustrations ; 25 cm

Includes bibliographical references and index.

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

0132288060 9780132288064


Machine theory.
Computable functions.
Computational complexity.
Electronic data processing.

--Reading book

511.3 / RIC