GATE1988-10ib

Question

Consider the following grammar:

• $S \rightarrow S$
• $S \rightarrow SS \mid a \mid \epsilon$

Indicate the shift-reduce and reduce-reduce conflict (if any) in the various states of the LR(0) parser.

Comments

Here  S→  ϵ will take as reduce/ shift action or not effect on LR(0)  DFA??

Answer 1

Both conflicts are present .

SR and RR

Comments

grammar is ambiguous.

Answer 2

only RR conflict