TY  - BOOK
AU  - Sipser, Michael
TI  - Introduction to the Theory of Computation, 
SN  - 9788131525296
U1  - 511.35 3rd ed.
PY  - 2013///
CY  - New Delhi
PB  - Cengage Learning
KW  - Machine theory
KW  - Computational complexity
N1  - 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
ER  -