Square-count language is not context-free

ID: square-count-language-is-not-context-free

The language is not context-free. Pump a word with both block lengths . Unequal changes to the blocks destroy equality; an equal positive change makes both lengths , which lies strictly between consecutive squares and .

New to topics? Read the docs here!