This will be an open book exam. It will cover chapters 8, 12, 14, 17, 18 of Thompson. You should be prepared to do the following kinds of things.
Exercises 8.3, 8.4, p. 147 of Thompson.
Exercises 14.22, 14.23, page 256 of Thompson. (Type NTree is defined at the bottom of page 251.)
Exercises 14.37, p. 264 of Thompson.
Exercises 17.22, 17.24, pages 369, 370 of Thompson.
Exercises 18.5, 18.7, p. 395 of Thompson.