I've been pondering this question for a long time, that π‘Ž^i𝑏^j𝑐^k, 𝑖!=j and 𝑗 != π‘˜ is a context-sensitive language, how we can prove it to be context sensitive or which grammar can generate such a language.

In addition, how can we prove it is not context free language?

Thanks so much for your help.


Your Answer

By clicking β€œPost Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.