Sipser, Michael, <br/><br/>
Introduction to the theory of computation / 
Michael Sipser. 
 - Third edition. 
 - xxii, 458 pages :   illustrations (black and white) ;   24 cm. 
<br/><br/> "International edition"--cover.   Previous edition: Boston, Mass. : Thomson Course Technology, 2006. 
<br/><br/>Includes bibliographical references and index. 
<br/><br/> Regular languages --  Context-free languages --  The Church-Turing thesis --  Decidability --  Reducibility --  Advanced topics in computability theory --  Time complexity --  Space complexity --  Interactibility --  Advanced topics in complexity theory.  1.  2.  3.  4.  5.  6.  7.  8.  9.  10. 
<br/><br/><label>ISBN: </label>1133187811 9781133187813 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Machine theory<br/>Computational complexity
<br/><br/><label>LC Class. No.: </label>QA267  / .S56 2013