Do regex dream of Turing Completeness?

Ruby