Introduction to the theory of computation /
Sipser, Michael
Introduction to the theory of computation / by Michael Sipser - 2nd ed. - New Delhi : Cengage Learning Private Limited, 2013 - v, 437 p. : ill. ; 24 cm.
Include bibliography references and index
Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
9788131517505(pbk) 8131517500(pbk)
Machine theory
511.3 / SIP-I 2013 4982
Introduction to the theory of computation / by Michael Sipser - 2nd ed. - New Delhi : Cengage Learning Private Limited, 2013 - v, 437 p. : ill. ; 24 cm.
Include bibliography references and index
Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
9788131517505(pbk) 8131517500(pbk)
Machine theory
511.3 / SIP-I 2013 4982