The Noncomputability of the Channel Capacity of Context-Senstitive Languages

It is proved that there exists no algorithm (in the sense of recursive function theory) which applies to any context sensitive grammar and which allows one to This suggests that there exists no general calculation method to compute the entropy of the language generated by a context sensitive grammar.