6 marks · CO3 · AnalyseQuestion Bank #50 · Module 3 · Equivalence of PDAs and CFGs
Answer in prose
Construct a PDA for the CFG S → 0BB, B → 0S | 1S | 0, and test whether 010000 is accepted.
Marked by handThis is a prose question — no honest automatic grader exists for it, so the tool does not pretend to have one. Write your answer as you would in the exam, then use the hints to check yourself.