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 47

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.
- SAB,A0B1,0B10S \rightarrow A B , A \rightarrow 0 B 1,0 B 1 \rightarrow 0

Correct Answer:

verifed

Verified

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

Related Questions