Readings for CS 3800

• Read in textbook:
  • Chapter 0 (Introduction)
  • Chapter 1 (Regular Languages)
  • Chapter 2 (Context-Free Languages)
  • Chapter 3 (Turing Machines)
  • Chapter 4 (Decidability)
  • Section 5.1 (Undecidable Problems from Language Theory)
  • Section 5.3 (Mapping Reducibility)
  • Chapter 7 (Time Complexity) except section 7.5

Last updated 26 March 2010.