GATE 1992
March 17, 2025GATE 1993
March 17, 2025GATE 1992
|
Question 28
|
If G is a context-free grammar and w is a string of length l in L(G), how long is a derivation of w in G, if G is Chomsky normal form?
|
2l
|
|
|
2l + 1
|
|
|
2l – 1
|
|
|
l
|
Question 28 Explanation:
For CNF, it is
2l – 1
For GNF, it is
l
2l – 1
For GNF, it is
l
Correct Answer: C
Question 28 Explanation:
For CNF, it is
2l – 1
For GNF, it is
l
2l – 1
For GNF, it is
l