The Theory of Computation

Bernard M.E. Moret

SELECTED SOLUTIONS

In contrast to the interactive solutions, solutions given here are complete and available only as such. The purpose of these solutions is to give additional examples to illustrate techniques discussed in the text. Some are given in a very detailed form, while others are given in a form more suitable to communication among researchers; an indication of which is the case is given.

These selected solutions are grouped by chapter.

Chapter 2 (4 problems: 2.1, 2.17, 2.34, and 2.44)
Chapter 3 (4 problems: 3.9 part 3, 3.13, 3.25 part 2, and 3.32)
Chapter 4 (3 problems: 4.6, 4.13, and 4.20 part 4)
Chapter 5 (4 problems: 5.3, 5.17, 5.20, and 5.27)
Chapter 6 (4 problems: 6.6, 6.11, 6.19 second half, and 6.28)
Chapter 7 (6 problems: 7.1, 7.11, 7.27, 7.39, 7.45, and 7.55)
Chapter 8 (4 problems: 8.10, 8.22, 8.24, and 8.32)

Back to The Theory of Computation