Test by Bikram | Mock GATE | Test 1 | Question: 47

Question

For the given grammar consider the statements:

$S'  \rightarrow S$
$S  \rightarrow aAd \mid bBd \mid aBe \mid bAe$
$A  \rightarrow c$
$B  \rightarrow c$

Which of the following statement is/are true?

S1: The given grammar is LR(l).

S2: On merger the grammar will generate reduce reduce conflict.

• A. Only S1
• B. Only S2
• C. Both S1 and S2
• D. None of S1 and S2

Comments

Yes. That's why I wanted to clarify the meaning of that statement. There is no conflict occurring here.

---

@shubham soumit , @lucky and @thor plz see answer now.

Hope it is ok now, plz see the diagram.

---

Yes, thanks @Bikram sir. I did a mistake in state 2 for which I was not getting any states to merge. I forgot to add the productions of A in a hurry.

Answer 1

see this , s2 is also true.

Comments

From this state diagram we can see that state I9 and I6 can be merged and as a result of merging we will have RR conflict which was not there before merging those two states. So S2 is also true.