twisterplus Posted August 31, 2009 Posted August 31, 2009 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
bascule Posted August 31, 2009 Posted August 31, 2009 First, take the complement, then provide a proof-by-contradiction using the pumping lemma. Hope that helps.
Recommended Posts
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 accountSign in
Already have an account? Sign in here.
Sign In Now