Introduction to the theory of computation - Sipser, Michael (Boston : Thomson Course Technology, 2006)
Introduction --- Part I. Automata and Languages --- 1. Regular Languages --- 2. Context-Free Languages --- Part II. Computability Theory --- 3. The Church-Turing Thesis --- 4. Decidability --- 5. Reducibility --- 6. Advanced Topics in Computability Theory --- Part III. Complexity Theory --- 7. Time Complexity --- 8. Space Complexity --- 9. Intractability --- 10. Advanced topics in complexity theory
Includes bibliographical references and index
10
Keywords: Computational complexity; Machine theory; Hesaplama guclugu; Makine teorisi