retagged by
314 views

1 Answer

2 votes
2 votes
This Grammar is not LL(1) because

S--->ieSS' (we are going to put this production in First of RHS which is i )

      /a       (Same here it is going to be placed in first of RHS  which is a)                NO PROBLEM SO FAR

S'--->eS  (it is going to be placed at e)

       /eps (it is going to be placed at e and eps)           THERE IS A CONFLICT HERE THERE ARE 2 ENTRY IN THE SAME CELL

If we construct canonical collection of LR(0) items then we'll see that there is 1 SR conflict  (Reduce move on Eps and shift move on e) So we can say that Grammar is not LR(0). Even if we try to resolve this conflict using SLR(1) we won't be able to do that .

So there is only 1 -SR conflict  .(I checked only till SLR(1) )

Related questions

0 votes
0 votes
1 answer
1
kirtikanwar asked Jan 11, 2017
311 views
Why in this I6 and I7 are not in same state??
0 votes
0 votes
1 answer
2
iita asked Dec 20, 2016
209 views
0 votes
0 votes
1 answer
3
1 votes
1 votes
2 answers
4
KISHALAY DAS asked Nov 6, 2016
1,022 views
Which states of LR(0) is having conflict..anyone please check