Solved

Let V={S,A,B,0,1} and T={0,1}. For each set of productions determine whether the V = \{ S , A , B , 0,1 \} \text { and } T = \{ 0,1 \} \text {. For each set of productions determine whether the }

Question 56

Short Answer

let V={S,A,B,0,1} and T={0,1}. For each set of productions determine whether the V = \{ S , A , B , 0,1 \} \text { and } T = \{ 0,1 \} \text {. For each set of productions determine whether the } resulting grammar G is (i) type 0 grammar, but not type 1 ,
(ii) type 1 grammar, but not type 2 ,
(iii) type 2 grammar, but not type 3 ,
(iv) type 3 grammar.
- S1A,A1,SλS \rightarrow 1 A , A \rightarrow 1 , S \rightarrow \lambda

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions