GATEverse
← GATE CSE 2026 Set 2

Q31

MCQ2 marks, −0.67

Consider the canonical LR(0)L R(0) parsing of the grammar below using terminals {a,b,c}\{a, b, c\} and non-terminals {A,B,C,S}\{A, B, C, S\} with SS as the start symbol.

S→ACBA→aA∣ϵC→cC∣ϵB→bB∣b\begin{array}{l} S \rightarrow A C B \\ A \rightarrow a A \mid \epsilon \\ C \rightarrow c C \mid \epsilon \\ B \rightarrow b B \mid b \end{array}

Which one of the following options gives the number of shift-reduce conflicts that will occur in the LR(0)L R(0) ACTION table?

Sign in to save attempts.

Loading…