“…denoted by τ. w r = (δ U (q 0 , w), val U (w), val U (w0)) τ(r, 0) τ(r, 1) ε, 0, 10 3 10 r 0 = (q 0 , 0, 0) r 0 r 1 1 r 1 = (q 1 , 1, 2) r 2 10, 10100 r 2 = (q 0 , 2, 0) r 3 r 4 100 r 3 = (q 0 , 0, 2) r 5 r 6 101 r 4 = (q 1 , 1, 1) r 7 1000, (10) 3 r 5 = (q 0 , 2, 2) r 8 r 9 1001 r 6 = (q 1 , 0, 1) r 10 1010, (100) 2 r 7 = (q 0 , 1, 2) r 2 r 11 10 4 , 10 4 10 r 8 = (q 0 , 2, 1) r 12 r 13 10 3 1 r 9 = (q 1 , 0, 0) r 0 10010, 10 7 r 10 = (q 0 , 1, 1) r 7 r 14 10101 r 11 = (q 1 , 0, 2) r 5 10 5 r 12 = (q 0 , 1, 0) r 15 r 16 10 4 1 r 13 = (q 1 , 2, 2) r 8 100101 r 14 = (q 1 , 2, 1) r 12 10 6 r 15 = (q 0 , 0, 1) r 10 r 17 10 5 1…”