Introduction to the theory of computation /
Michael Sipser
- 3rd ed
- Boston, MA : Cengage Learning, c2013
- xxii, 458 p. : ill. ; 24 cm
Includes bibliographical references and index
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 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.