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 43

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.
- S0B,B1A,B0,A0BS \rightarrow 0 B , B \rightarrow 1 A , B \rightarrow 0 , A \rightarrow 0 B

Correct Answer:

verifed

Verified

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

Related Questions