If you can compile any string in the language to a DFA then it's equivalent in p... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

theseoafs on Sept 9, 2016 | parent | context | favorite | on: Regular Expression That Checks If A Number Is Prim...

If you can compile any string in the language to a DFA then it's equivalent in power to regular expressions.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact