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