0 votes 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 asked May 28, 2018 • closed May 28, 2018 by Arjun Ananya Jaiswal 1 291 views comment Share Follow See all 0 reply Please log in or register to add a comment.