If the parse tree of a word w generated by a Chomsky normal form grammar has…
PYQ UGC NET 2012
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
Attempted by 20 students.
Sign up free to check your answer
Sign up freeLoading lesson…

