499 views
1 1 vote

Consider the given grammer $: $

$$
\begin{aligned}
& \mathrm{S} \rightarrow \mathrm{ACB} \\
& \mathrm{A} \rightarrow \mathrm{aA} \mid \epsilon \\
& \mathrm{C} \rightarrow \mathrm{cC} \mid \epsilon \\
& \mathrm{B} \rightarrow \mathrm{bB} \mid \mathrm{b}
\end{aligned}
$$

$\{\mathrm{S}, \mathrm{A}, \mathrm{B}, \mathrm{C}\}$ set of non-terminals where $\mathrm{S}$ is start symbol and $\{\mathrm{a}, \mathrm{b}, \mathrm{c}\}$ are the terminals. The number of $\mathrm{SR}$ conflicts in $\mathrm{LR(0)}$ is?

  1. $2$
     
  2. $3$
     
  3. $5$
     
  4. $4$

2 Answers

0 0 votes
I think the answer for this question should be B i.e 3 conflicts as in the exam it was asked specifically for number of sr conflicts in the action table.
0 0 votes
Answer for this question is 5 there are 5 SR conflict in LR (0)

option C correct ✅
Answer:
Position:
Show:

Related questions

0 0 votes
2 2 answers
560
560 views
GO Classes asked Feb 11
560 views
Consider the control flow graph shown. Which one of the following choices correctly lists the set of live variables at the exit point of each basic block?$\text{B1: {a, b...
2 2 votes
1 1 answer
634
634 views
GO Classes asked Feb 11
634 views
Consider a lexical analyzer with the following token specifications:\[\begin{aligned}\texttt{letter} &\rightarrow \texttt{[A-Z a-z]} \\\texttt{digit} &\rightarrow \textt...
1 1 vote
1 1 answer
371
371 views
GO Classes asked Feb 11
371 views
Which of the following is ambiguous grammar?$\mathrm{S} \rightarrow \mathrm{aSb} \mid \in$ $\mathrm{S} \rightarrow \mathrm{aS} \mid \in$ $\mathrm{S} \rightarrow \mathrm{a...
6 6 votes
3 3 answers
2.0k
2.0k views
GO Classes asked Feb 13
2,029 views
Given that Maximum Segment size is $2 ~\mathrm{KB}$ and the slow start threshold (ssthresh) is $16 ~\mathrm{KB}$, how many transmission round is required to reach in cong...