Conversion of CFG in GNF to NPDA

Step 1 — Select Grammar

  • Click the Start button to begin the simulation.
  • Choose the predefined grammar from the list.

Step 1 — Select Grammar

Step 2 — View the NPDA and Test with Samples

  • Review the NPDA details on the left under “Review the NPDA.”
  • Test with sample inputs under the “Test with Samples” section.

Step 2 — Review NPDA and Test

Step 3 — View the selected grammar NPDA visualization

  • Scroll to the NPDA Visualization section to see the state diagram.
  • Use the zoom and pan controls to explore the graph.
  • Inspect start/accept states and ε-transitions to understand how the NPDA processes inputs.

Step 3 — NPDA Visualization for the selected grammar

Step 4 — Step-by-Step NPDA (Run and Stack Visualization)

  • Enter an input (e.g., ab) and click Run Simulation.
  • Use Play to auto-run or Step to move through each configuration.
  • Watch the table as you step:
    • Action (transition taken)
    • State (current state)
    • Remaining (unread input)
    • Stack (bottom → top)
    • Note (rule/explanation)
  • In Stack Animation, observe pushes/pops and confirm acceptance on the final step.

Step 4 — Step-by-Step NPDA