EPDAs and PDAs as Parsing Models for CFGs
 Gist:
An EPDA or a PDA can simulate the construction of a derivation tree for a CFG
• Two basic approaches:
1) Top-Down Parsing
2) Bottom-Up Parsing
From S towards the input string
From the input string towards S
S
Input string
S
Input string
39/50