Pushdown Automaton: CFL and the pumping lemma
Pushdown Automaton: CFL and the pumping lemma
Pushdown Automaton: CFL and the pumping lemma
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
L<br />
<br />
n n n<br />
p p p<br />
{ a b c | n 0}. Let w a b c uvxyz.<br />
a p b p c p<br />
Case 1:<br />
v<br />
y<br />
v <strong>and</strong> y are<br />
homogeneous<br />
v<br />
y<br />
v<br />
y<br />
v<br />
y<br />
v<br />
y<br />
Case 2<br />
v or y is<br />
heterogeneous<br />
or<br />
v<br />
y<br />
47