Introduction to the Theory of Computation,
Sipser, Michael
Introduction to the Theory of Computation, - New Delhi: Cengage Learning, 2013. - xxii,458p.
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.
9788131525296
Machine theory.
Computational complexity.
511.35 / SIP/I
Introduction to the Theory of Computation, - New Delhi: Cengage Learning, 2013. - xxii,458p.
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.
9788131525296
Machine theory.
Computational complexity.
511.35 / SIP/I