Eighth Homework Set Answers

2. (a) (i) On the right is the transition graph for the function on the left.

From the graph we see the forbidden transitions are 2 → 2, 2 → 3, 2 → 4, 3 → 2, 3 → 3, and 3 → 4. These are the arrows missing in the transition graph.

(ii) On the right is the transition graph for the function on the left.

From the graph we see the forbidden transitions are 1 → 4, 2 → 1, 2 → 4, and 4 → 1. These are the arrows missing in the transition graph.

(b) (i) Here is the fractal generated by this transition graph.

(ii) Here is the fractal generated by this transition graph.

Return to Homework 8 Practice.