Do regex dream of Turing Completeness?

Computer Science