I was thinking the same thing. IIRC, the language of prime numbers isn't context-free, either. Though to be fair, since the universe is finite, no existing co

I was thinking the same thing. IIRC, the language of prime numbers isn't context-free, either. Though to be fair, since the universe is finite, no existing computer is powerful enough to check if an arbitrarily large number is prime.