Lewis, Harry R. <br/><br/>
Elements of the theory of computation / 
Harry R. Lewis, Christos H. Papadimitriou. 
 - 2nd ed. 
 - Upper Saddle River, N.J. :  Prentice-Hall,  c1998. 
 - 361 p. :  ill. ;  25 cm. 
<br/><br/>1. Sets, Relations, and Languages. - 2. Finite Automata. - 3. Context-free Languages. - 4. Turing machines. - 5. Undecidability. - 6. Computational Complexity. - 7. NP-completeness. - Index. 
<br/><br/><label>ISBN: </label>0132727412 (pbk) 0132624788 (hbk) 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Machine theory.<br/>Formal languages.<br/>Computational complexity.<br/>Logic, Symbolic and mathematical.
<br/><br/><label>Dewey Class. No.: </label>511.3  / LEW