Lewis, Harry R. Elements of the theory of computation / Harry R. Lewis and Christos H. Papadimitriou. - 2nd ed. - New Delhi: Prentice Hall of India, 2006. - 361 p. : ill. ; 25 cm. Includes bibliographical references. ISBN: 8120322332 Subjects--Topical Terms: Machine theory. Formal languages. Computational complexity. Dewey Class. No.: 004 / LEW