Sipser, Michael <br/><br/>
Introduction to the Theory of Computation,  

 - New Delhi:  Cengage Learning,  2013. 
 - xxii,458p. 
<br/><br/>Regular languages --<br/>Context-free languages --<br/>The Church-Turing thesis --<br/>Decidability --<br/>Reducibility --<br/>Advanced topics in computability theory --<br/>Time complexity --<br/>Space complexity --<br/>Interactibility --<br/>Advanced topics in complexity theory. 
<br/><br/><label>ISBN: </label>9788131525296 
<br/><br/><label>Subjects--Topical Terms: </label><br/>Machine theory.<br/>Computational complexity.
<br/><br/><label>Dewey Class. No.: </label>511.35  / SIP/I