2

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
  • 280,205
  • 27
  • 317
  • 514
Gabriel
  • 21
  • 3

0 Answers0