Hacker News Reader

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.