3 ms·
Via the context-free pumping lemma, you can even prove that prime numbers don't form a context-free language either.
by Tainnor 3y ago
Via the context-free pumping lemma, you can even prove that prime numbers don't form a context-free language either.
- taejo 3y agoAnd via Parikh's theorem, with a one-symbol alphabet, regular and context-free languages are the same.