Lewis, Harry R.

Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou. - 2nd ed. - 361 p. : ill. ; 25 cm.



1. Sets, Relations, and Languages --2. Finite Automata --3. Context-free Languages --4. Turing machines --5. Undecidability --6. Computational Complexity --7. NP-completeness.

0132624788

97013879


Computational complexity
Logic, Symbolic and mathematical
Formal languages
Machine theory

QA267 / .L49 1998