Show {ğ‘Ž^i𝑏^j𝑐^k, 𝑖!= j and 𝑗 != 𝑘} is a context-sensitive language, what is the grammar? It is context free or nor?


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.