0 0 votes closed as a duplicate of: TestBook Test Series: Theory Of Computation - Grammar Maximun number of nodes in the derivation tree when a word of lenght $2^k$ is derived from a gramar in CNF? My answer was ($2^{k+1}$)-1. But the answer given is 3* $2^k$ -1. Please someone explain Theory of Computation test-series ace-test-series theory-of-computation + – Ananya Jaiswal 1 505 views comment Share Follow Print 0 reply Please log in or register to add a comment.