Sipser, Michael. Introduction to the theory of computation / Michael Sipser. - International student ed. - Boston : Thomson brooks/cole., c1997. - xv, 396 p. : ill. ; 24 cm. Includes index Includes bibliographical references (p. 381-385) ISBN: 053494728X LCCN: 96035322 Subjects--Topical Terms: Machine theory.Computational complexity. LC Class. No.: QA267 / .S56 1997 Dewey Class. No.: 511.3/SIC