[Math] Proving $L=\{0^n \mid \text{n is a perfect square}\}$ is not a Regular Language without the Pumping Lemma

automataformal-languagesproof-verification

Is this a valid way of going about proving the proposition?

Let $L = \{0^n \mid \text{n is a perfect square}\}$. The regular languages are closed under concatenation. So if $x \in L, y \in L$, then $xy \in L$. So take $0, 0000 \in L$. $00000 \notin L$. Therefore, $L$ is not closed under concatenation, so it is not regular.

Best Answer

You’ve misunderstood closure under concatenation. The class of regular languages is closed under concatenation; individual regular languages in general aren’t. Thus, if the language $L$ is regular, so is the language $L\circ L$, but that does not mean that $0000\in L$ because $00\in L$.