0 votes 0 votes Consider the following grammar which of the following is/are ambiguous? (i) S → y | SxS (ii) S → E | ExS and E → y (iii) S → Sxy | y Theory of Computation theory-of-computation grammar ambiguous + – goluabhinan asked Sep 11, 2018 goluabhinan 1.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Sep 11, 2018 reply Follow Share i) S → y | S x S is only ambiguous grammar in the given grammars consider the string: y x y x y 1st derivation :- S -> S x S -> y x S -> y x S x S -> y x y x S -> y x y x y 2nd derivation :- S -> S x S -> S x S x S -> y x S x S -> y x y x S -> y x y x y 2 votes 2 votes Please log in or register to add a comment.
1 votes 1 votes @Shaik Masthan you are deriving one from LHS and one From RHS, this isn't valid to prove it ambiguous? neeti answered Sep 12, 2018 neeti comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Oct 26, 2018 reply Follow Share CHECK IT BROTHER, I DID LMD's ONLY 0 votes 0 votes Please log in or register to add a comment.
