Sipser, Michael. <br/><br/>
Introduction to the theory of computation / 
Michael Sipser 
 - Third edition 
 - xxii, 458 pages :  illustrations ;  24 cm 
<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>9781133187790 113318779X 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Machine theory.<br/>Computational complexity.
<br/><br/><label>Dewey Class. No.: </label>511.35