1,133 views
7 votes
7 votes
Which of the below relations does hold TRUE regarding GRAMMARS?
  1. $LL(1) \subset SLR(1) \subset LR(1)$
  2. $SLR(1) \subset \epsilon-\text{free}\; LL(1) \subset LR(1)$
  3. $\epsilon-\text{free}\;LL(1) \subset SLR(1) \subset LR(1)$
  4. $LL(1) \subset SLR(1) = LR(1)$

1 Answer

2 votes
2 votes
Answer : C

ϵ−free LL(1) ⊂ SLR(1) ⊂ LR(1)

because every ϵ−free LL(1) are SLR(1) and every SLR(1) are LR(1)
Answer:

Related questions

6 votes
6 votes
2 answers
1
Arjun asked Jan 26, 2019
1,687 views
If we merge states in LR(1) parser to form a LALR(1) parser, we may introduceshift-reduce conflictreduce-reduce conflictno extra conflictboth shift-reduce as well as redu...
4 votes
4 votes
2 answers
2
Arjun asked Jan 26, 2019
835 views
Suppose we have a rightmost derivation which proceeds as follows:$\begin{array}{ccc}S &\rightarrow & Aabw \\ & \rightarrow &ABw \end{array}$Which of the following is a po...
3 votes
3 votes
1 answer
4