Answered! The CFG, S->XY X->aX | bX | a Y->Ya | Yb | a a)Convert to PDA…

The CFG,

S->XY

X->aX | bX | a

Y->Ya | Yb | a

a)Convert to PDA

b)Show execution tree “abaaba”