Exercises
- 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.