Hacker News new | ask | show | jobs
by anuragbiyani 4150 days ago
Also, it's easily provable (using pumping lemma) that the language: { 1^n | n is a prime number } is non-regular, so no "regular expression" (referring to strict mathematical definition here) can express it.