Find if grammar is SLR(1)

Question

Consider the grammar:
S -> (XSS) | (XS) | a
X -> b

Which one of the following is true?
(A) The grammar is in LL(1) but not in SLR(1)
(B) The grammar is in SLR(1) but not in LL(!)
(C) The grammar is in both SLR(1) and LL(!)
(D) The grammar is neither in SLR(1) nor in LL(!)

Answer 1

The grammer is not LL(1) since in column { ( }  we will get 2 entries

But I think the grammer is SLR(1)

So Answer should be C)

Comments

Check it. There is no conflict

---

I have wriiten answer as C, sorry for the mistake.

The answer should be B)

---

The answer given in the book is B. I agree with your solution.

Answer 2

Grammer is not LL(1). since First ((XSS))  = ( = First ((XS))   

If grammer is Not LL(1) then Not SLR(1).

D

Comments

Shouldn't First( (XSS) ) be '(' ?

---

I forget to consider (XSS) .updated.

---

@Anirudh can you please explain why if gammar is not LL(1) then it implies it is not SLR(1)?

Answer 3

Option D is right option for it.

Explanation::

S->XSS will kept under action prt of b.

Similirly S->XS will be kept under action part of b.

So under same enteries we never ever put more than one value so given grammar is not LL(1).

For SLR(1) ,reduces item kept under the the follow of left hand symbol.So if u check above it is not SLR(1)

Answer 4

As grammar has hidden left factored ...so not LL(1)....but it is slr(1)....b