retagged by
17,507 views
20 votes
20 votes

Consider the augmented grammar given below:

  • $S’ \rightarrow S$
  • $S \rightarrow \langle L \rangle \mid id$
  • $L \rightarrow L, S \mid S$

Let $I_0 = \text{CLOSURE} (\{[S’ \rightarrow \cdot S ]\}).$ The number of items in the set $\text{GOTO} (I_0, \langle \: )$ is______

retagged by

4 Answers

Best answer
37 votes
37 votes

Total $5$ items 

edited by
6 votes
6 votes
reshown by
1 votes
1 votes

The canonical collection of items for the above grammar are:

 

GOTO($I_0,<$ ) = $I_2$ which is having 5 items. 

0 votes
0 votes
It’s asking the number of items in the set GOTO(I0, <).

Means First evaluate I1 = GOTO(I0, <) and then count the number of items present in I1 state.

Answer is 5.
Answer:

Related questions

21 votes
21 votes
6 answers
1
17 votes
17 votes
3 answers
2
40 votes
40 votes
4 answers
3
18 votes
18 votes
4 answers
4