TY  - BOOK
AU  - Lewis,Harry R.
AU  - Papadimitriou,Christos H.
TI  - Elements of the theory of computation
SN  - 0132727412 (pbk)
U1  - 511.3 
PY  - 1998///
CY  - Upper Saddle River, N.J.
PB  - Prentice-Hall
KW  - Machine theory
KW  - Formal languages
KW  - Computational complexity
KW  - Logic, Symbolic and mathematical
N1  - 1. Sets, Relations, and Languages. - 2. Finite Automata. - 3. Context-free Languages. - 4. Turing machines. - 5. Undecidability. - 6. Computational Complexity. - 7. NP-completeness. - Index
ER  -