Second Homework Set Answers
2(c)
Note the empty length 2 addresses are 13, 24, 31, and 42. Consequently, the forbidden transitions are
3 → 1,
4 → 2,
1 → 3,
and
2 → 4.
These are the missing arrows in the graph on the right.
Return to
Homework 2 Practice
.