Professional Documents
Culture Documents
FAFL Final Lecture 25.2 CMH
FAFL Final Lecture 25.2 CMH
Lecture 25.2
Ambiguity in Grammars and languages
S c h o o l o f C o m p u t i n g a n d I n f o r m a t i o n Te c h n o l o g y
Chaithra M H
AY:2020-2021
OUTLINE
Recap of Previous Lecture
Lecture Discussion
( S ) ( S )
0 S
( ) ( S )
0 1
Ambiguity
S S
S + S
0
S S 1 S + S
0 1 1
1
More on Ambiguity
1. Grammar that produce more than one Parse tree for same sentence is: