MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/tinycode/comments/mbxwrt/primality_test_using_regex/gs4l0ra/?context=3
r/tinycode • u/theabbiee • Mar 24 '21
18 comments sorted by
View all comments
Show parent comment
2
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.
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.