UGC-NET | UGC NET CS 2018 July – II | Question 35

To obtain a string of n Terminals from a given Chomsky normal form grammar, the number of productions to be used is:
(A) 2n – 1
(B) 2n
(C) n + 1
(D) n 2


Answer: (A)

Explanation:

Quiz of this Question
Please comment below if you find anything wrong in the above post



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.