Procedure

Observe the given table with components and corresponding description

To convert the given CFG S → aTb | b ,T → aT | ϵ into NPDA follow the steps given below

click on the start button to start the simulation

Step 1: Push $ as the stack symbol

Step 2: Push 'S'

Step 3: Self-loop state

Step 4 :Pop $