CSE 303 - Assignments

Homework exercises are from the textbook unless noted otherwise.

• Regular languages
  
  • Homework 1: Exercises 1.9 b, c, 1.13, 1.15, 1.17
  • Homework 2: Exercises 1.14, 3.3, 3.6, 3.7, 3.9
  • Homework 3: Exercises 2.3 c, d, 2.10, 2.17, 3.13
  • Homework 4: Exercises 4.2 b, c, 4.3, 4.7, 4.9, 4.11
• Context-free languages
  
  • Homework 5: Exercises 6.6, 6.10, 6.13, 6.17 b, c
  • Homework 6: Exercises 7.2, 7.3, 7.6, 7.13, 7.15
  • Homework 7: Exercises 8.3, 9.2, 9.5, 9.6
• Turing machines and Grammars
  
  • Homework 8: Exercises 11.1 b, d, 11.7, 11.13 a, c, d, 11.14 b, c, d
  • Homework 9: Exercises 12.2, 12.6, 12.14, 8.5
  • Homework 10: Exercises 13.1, 14.3, 15.3, 15.5