Ace Test Series: Compiler Design - Parsing

Question

S-> Aa

A-> Ab

A-> c

Which of the following item is present in LR(1) item with S'->. S, $

a) A->. Ab,$

b) A->. Ab,a

c) A->. Ab,a/b

d) None

Answer 1

C seems more appropriate Looking ahead $"a"$ so $S  \rightarrow Aa$ will take care and looking ahead "$b$"$A  \rightarrow Ab$ will take care.
Drawing DFA productions will be like :
$S' \rightarrow.S ,\$\\ S\rightarrow.Aa,\$\\A\rightarrow .Ab,a/b\\A\rightarrow .c,a/b$

Comments

I am confused with DFA

S'->.S, $

S->.Aa,$

A->.Ab,a

A->.c ,a

A->.Ab,b

A->.c ,b

and

S′→.S,$

S→.Aa,$

A→.Ab,a/b

A→.c,a/b

are these both same??

---

YES both are same

---

ok and thanks