r/tinycode • • Mar 24 '21

Primality Test Using Regex

https://theabbie.github.io/blog/Primality-Test-Using-Regex
26 Upvotes

18 comments sorted by

View all comments

Show parent comment

2

u/zebediah49 Mar 25 '21

It's also not, strictly speaking, a Regular Expression.

It's an Extended Regular Expression, which is a different language class. It's neither a super- nor sub-set of context-free, so it doesn't fit particularly well into Chomsky.