This question already has an answer here:

$L = \{ a^i b^i c^i | i \ge 0 \}$

I understand that it's everything not in $L$, so every string where $\#a's = \#b's = \#c's$ is not in $L$ complement. However, I wasn't sure if strings such as $ba$ or $cba$ would be in the complement.


marked as duplicate by David Richerby, Luke Mathieson, D.W. Mar 21 '16 at 3:18

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ The complement consists of all words not in the language. $\endgroup$ – Yuval Filmus Mar 20 '16 at 23:30
  • 1
    $\begingroup$ Yes, "everything except $L$" means all the possible words (i.e., $\{a,b,c\}^*$) except those that are in $L$. $\endgroup$ – Ran G. Mar 20 '16 at 23:42
  • 1
    $\begingroup$ The language is one of the classic examples of non-context free languages. $\endgroup$ – vonbrand Mar 20 '16 at 23:48