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

  1. A.

    no greater than 2i + 1

  2. B.

    no greater than 2i

  3. C.

    no greater than 2i − 1

  4. D.

    no greater than i

Attempted by 20 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…