CSE 350 - Homework Assignments

Exercises are from the textbook unless noted otherwise.

• Regular languages
  
  • Homework 1: Exercises 1.5 c, g, 1.6 c, f, l
  • Homework 2: Exercises 1.7 b, 1.13, 1.16 b, 1.32, 1.34
  • Homework 3: Exercises 1.18 d, f, i, j, 1.21 b, 1.46 c, 1.71
• Context-free languages
  
  • Homework 4: Exercises 2.5 a, d, 2.7 d, 2.10, 2.47 a
  • Homework 5: Exercises 2.6 b, d, 2.12, 2.46, 2.47 b
  • Homework 6: Exercises 2.15, 2.30 d, 2.32, 2.43
• Turing machines and decidability
  
  • Homework 7: Exercises 3.8 b, 3.8 c (but give a grammar instead of a TM), 3.9, 3.13
  • Homework 8: Exercises 4.13, 4.15, 4.21, 4.28, 5.1, 5.2, 5.9, 5.30 b