Equal prime block language is not context-free

ID: equal-prime-block-language-is-not-context-free

The language is not context-free. For a proposed pumping length, start with a larger prime . Pumping unequal numbers of zeros and ones breaks equality; if the positive changes are equal to , pumping with exponent gives the composite common block length .

New to topics? Read the docs here!