+1 vote
184 views

Let G be a grammar in CFG and let W1,W2 $\epsilon$ L(G) such that |W1|=|W2| then which of the following statement is true ?

(A) Any derivation of W1 has exactly the same number of steps as any derivation of W2

(B) Different derivation have different length

(C) Some derivation of W1 may be shorter the derivation of W2

(D) None of the options

edited | 184 views

0 votes
2 answers
1
0 votes
2 answers
2
0 votes
1 answer
3
0 votes
3 answers
4