Question: Consider the npda M = ({q 0 , q 1 , q 2 }, {a, b}, {0, 1, Z}, d, q 0 , Z, {q

Consider the npda M = ({q0, q1, q2}, {a, b}, {0, 1, Z}, d, q0, Z, {q2}) with transitions

d( q0, b, Z) = { (q1, 1Z), (q2, Z) }

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

d( q1, a, 1) = { (q1, 0) }

d( q1, a, 0) = { (q2, l) , (q1, 0)}

a) List three strings accepted by M

b) Verbally describe the language L(M).

c) Is L(M) a regular language? If it is give a regular expression r such that L(M) = L(r).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!