Ambiguous Grammars - ByteLABS
Ambiguous Grammars - ByteLABS
Ambiguous Grammars - ByteLABS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ambiguity<br />
This sentential form has two derivations<br />
if Expr 1<br />
then if Expr 2<br />
then Stmt 1<br />
else Stmt 2<br />
if<br />
if<br />
E 1<br />
then<br />
else<br />
E 1<br />
then<br />
if<br />
S 2<br />
E 2<br />
then<br />
if<br />
E 2<br />
then else<br />
S 1<br />
S 1<br />
S 2<br />
production 2,<br />
then production 1<br />
production 1,<br />
then production 2<br />
COMP 412, Fall 2002 17<br />
Comp 412 Fall 2005