I've been pondering this question for a long time, that $a^ib^jc^k, i < j < k$ is a context-sensitive language, how we can prove it to be context sensitive or
which grammar can generate such a language.

  • $\begingroup$ Try to modify a grammar for $a^nb^nc^n$. $\endgroup$ – Yuval Filmus Sep 13 '20 at 12:11
  • $\begingroup$ hello, you mean modify a grammar for context sensitive for a^nb^nc^n. I tried but cannot figure out ways to solve it, could you please give me a hint? Thanks so much $\endgroup$ – Wei Du Sep 13 '20 at 22:03

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.