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
.