Jump to content

Non Context Free Language

Featured Replies

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

First, take the complement, then provide a proof-by-contradiction using the pumping lemma. Hope that helps.

Archived

This topic is now archived and is closed to further replies.

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.