Is the Complement of (0^n)(1^n)^m Non-Context-Free?

  • Thread starter Thread starter twisterplus
  • Start date Start date
  • Tags Tags
    Language
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 4K views
twisterplus
Messages
2
Reaction score
0
I was looking for a way to prove that the complement of the following language is non-context-free:
L={((0^n)(1^n))^m | m,n are integers greater than zero}

Thank you in advance
 
Physics news on Phys.org
I found out what I was missing. The complement is indeed CFL