If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater than i, then the word w is of length
A. no greater than 2i+1
B. no greater than 2i
C. no greater than 2i–1
D. no greater than i
Answer:C
If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater than i, then the word w is of length
A. no greater than 2i+1 B. no greater than 2i C. no greater than 2i–1 D. no greater than i