• Sipser Exercises 1.17, 1.18, 1.19.b, 1.20.h, 1.21.b.
• Sipser Problems 1.31 (Intl 1.36), 1.32 (Intl 1.37).

In 1.18, only do this for the languages of Exercise 1.6.c,g,j. In 1.31 (Intl 1.36), just explain a construction that recognizes the reverse language.

 

---