CSE 303 - Assignments

Homework exercises are from the textbook unless noted otherwise. Assignments will usually be posted on Thursday and are due the following Tuesday in class.

• Regular languages
  
  • Homework 1: Exercises 1.1, 1.2, 1.9 c, d, 1.11, 1.15, 2.3 c, d, 2.6 b, 2.10, 2.13
  • Homework 2: Exercises 3.9, 3.14, 4.2 b, c, 4.3, 4.11, 5.1
• Context-free languages
  
  • Homework 3: Exercises 6.2, 6.5 b, 6.10, 6.17 b, c, 7.2, 7.5 b, 7.13
  • Homework 4: Exercises 8.11 a, b, 9.2, 9.6, 9.7, 9.17
• Turing machines and Grammars
  
  • Homework 5: Exercises 8.5, 11.5, 11.10, 11.15, 12.6, 12.14, 12.23