A1 | 0 1 ---------------- -> * q0 | q0 q1 * q1 | q2 q1 q2 | q2 q2