Automata, computability and complexity :

Rich, Elaine.

Automata, computability and complexity : theory and applications / Elaine Rich. - New Delhi : Pearson , c2012. - xx, 1099 p. :

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

9788131788226 0132288060


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

519.713 / RIC

University Library
Cochin University of Science and Technology
Kochi-682 022, Kerala, India