Consider the NPDA M = ({q0, q1, qf }, {a, b, c}, {1, z}, , q0, z, {qf }), with defined as follows:

1) (q0, a, z) = {(q0, 1z)}

2) (q0, b, z) = {(q0, 1z)}

3) (q0, a, 1) = {(q0, 11)}

4) (q0, b, 1) = {(q0, 11)}

5) (q0, c, 1) = {(q1, 1)}

6) (q0, c, z) = {(q1, z)}

7) (q1, a, 1) = {(q1, )}

8) (q1, b, 1) = {(q1, )}

9) (q1, , z) = {(qf , z)}

Determine whether the following strings are accepted. Show your work by giving a series of instantaneous descriptions, labeled with the transition number from above.

(a) (q0, abcaa, z)

(b) (q0, bbcabb, z)