The CFG,

S->XY

X->aX | bX | a

Y->Ya | Yb | a

a)Convert to PDA

b)Show execution tree "abaaba"

The CFG S rightarrow XY X rightarrow ax|bx|a Y rightarrow Ya|Yb|a a) Convert to PDA b) Show execution tree