Second Homework Set Answers

2(b)
Note the empty length 2 addresses are 12, 21, 34, and 42. Consequently, the forbidden transitions are 2 → 1, 1 → 2, 4 → 3, and 2 → 4. These are the missing arrows in the graph on the right.

Return to Homework 2 Practice.