closed by
291 views
0 votes
0 votes
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
closed by

Related questions

3 votes
3 votes
1 answer
1
4 votes
4 votes
2 answers
2
Kai asked Jan 29, 2017
747 views
When a Multi-tape TM of time complexity T(N) is reduced to a single tape turing machine, the complexity can go upto?
0 votes
0 votes
0 answers
4
ramakrushna asked Dec 28, 2021
499 views
I need help in this one.