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 q q q and start state q and accepting state q and with transitions listed below: q a q X q b q X q b Xq q a Xq q a q Y q b Yq q b q Y q a Yq If M is converted to an equivalent CFG GM using the algorithm presented in class, which of the following rules will be added to GM
aA b A abA cAa A bdA A A
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
