TY - BOOK AU - Sipser,Michael TI - Introduction to the theory of computation SN - 9788131517505(pbk) U1 - 511.3 PY - 2013/// CY - New Delhi PB - Cengage Learning Private Limited KW - Machine theory N1 - 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 ER -