2.6k views

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______

edited | 2.6k views
0

@Shaik Masthan

bro check this..

+1

Total $5$ items by Junior (765 points)
edited
0
Here GOTO is 5 or SHIFT AND GOTO together are 5,

GOTO is used for  NON-TERMINAL items ?

so entries in GOTO

S -> <.L>

L -> .L,S

L -> .S

SHIFT AND GOTO:

S -> .<L>

S ->.id

0
Having the same doubt
0

Me too. Then the answer should be 3.

0
Even I have marked 3 thinking it to be Goto move
+3

@akash.dinkar12

it is asking number of items in GOTO(I0,<).

therefore first evaluate GOTO(I0,<), then count the no.of items

0
I have marked 2 since 5 will be entry for action-goto and go-to will be for L and S only

A item  is a production rule with dot marker in a particular state. https://cs.stackexchange.com/questions/25924/lr0-parsing-how-can-i-know-sets-of-items-corresponding-to-states

by Active (4.6k points)
reshown

The canonical collection of items for the above grammar are: GOTO($I_0,<$ ) = $I_2$ which is having 5 items.

by Loyal (9.7k points)