TY  - GEN
AU  - Lewis, Harry R.
AU  - Papadimitriou,Christos H.
TI  - Elements of the theory of computation
SN  - 0132624788
AV  - QA267 .L49 1998
PY  - 1998///
CY  - Upper Saddle River, N.J.
PB  - Prentice-Hall
KW  - Computational complexity
KW  - Logic, Symbolic and mathematical
KW  - Formal languages
KW  - Machine theory
N1  - Includes bibliographical references and index; 1. Sets, Relations, and Languages --2. Finite Automata --3. Context-free Languages --4. Turing machines --5. Undecidability --6. Computational Complexity --7. NP-completeness
ER  -