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

A strict theoretical regex yes, but a lot of regex implementations in practice are not strict NFA/DFAs and may indeed be turing complete



I think GP meant PCREs when they said regex. Ar at least the subset of them that doesn't embed perl code.




Consider applying for YC's Summer 2025 batch! Applications are open till May 13

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

Search: