If G is a context-free grammar and W is a string of length l in L(G), how long…
GATE · 1992 · CS · Question 2 subparts
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 in Chomsky normal form?
- A.
2l
- B.
2l + 1
- C.
2l − 1
- D.
l
Attempted by 326 students.
Sign up free to check your answer
Sign up freeLoading lesson…