PakCat catalogue record Introduction to the theory of computation By Sipser, Michael Bibliographic details ISBN0534950973 PublisherThomson Course Technology Publication placeBoston Publication year2006 Edition2nd ed. LanguageEnglish Material typeBook Physical descriptionxix, 431 p. Additional authorsMichael Sipser SubjectsMachine theory., Computational complexity.