Jump to content

Recommended Posts

Posted

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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.