Question: Let M be a PDA in normal form with Q = { q 0 , q 1 , q 2 } and start state q

Let M be a PDA in normal form with Q ={q0, q1, q2} and start state q0 and accepting state q0 and with transitions listed below: (q0, a, )={(q1, X)}, (q0, b, )={(q2, X)}, (q1, b, X)={(q0, )}, (q2, a, X)={(q0, )}, (q1, a, )={(q1, Y)}, (q1, b, Y)={(q0, )}, (q2, b, )={(q2, Y)}, (q2, a, Y)={(q2, )}. If M is converted to an equivalent CFG G_M using the algorithm presented in class, which of the following rules will be added to G_M?
a)A22--> b A22 ab)A12--> c)A00-->a A00 bd)A12--> A10 A20

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 Programming Questions!