News for hackers. Stuff that matters.

A comment on Regular Expression That Checks If A Number Is Prime. Parent comment

Re:Regular Expression That Checks If A Number Is Prime by btilly on Friday September 09, 2016 @04:59PM (#12466003)
What I am saying is that you can come up with a lot of extensions of the basic regular expression language. But there is no subjectivity at all in whether the extensions can be implemented by a DFA. Either you can, or you can't.
[ Parent | on HN ]

There are no comments on this comment yet.