ANSWERS

A1 → q1 {U1}

A2 → q1 {U3, U6}

A3 → q1

A1 → q2

A2 → q2 {U1}

A3 → q2

A1 → q3

A2 → q3 {U3}

A3 → q3 {U3}

A1 → q4

A2 → q4

A3 → q4

A1 → q5 {U1, U3}

A2 → q5 {U5}

A3 → q5 {U6}

A1 → q6

A2 → q6 {U6}

A3 → q6

A1 → q7

A2 → q7

A3 → q7