1

I need help with this problem. I proved that $L$ is not context free (using Ogden's lemma), but I can't prove that $\overline{L}$ is context free. I'm thinking about a proof by cases (if $\#(a)=\#(b) \neq \#(c)$ or something else) but the proof could be so extensive.

Yuval Filmus
  • 276,994
  • 27
  • 311
  • 503
Gabriel
  • 11
  • 3

0 Answers0