Do regex dream of Turing Completeness?

Pattern Matching