A functioning Turing Machine using Notepad++ and its find/replace regex engine
I made a harder-to-understand investigation using Perl (non-regular, of course) regexps a while back.https://perlmonks.org/?node_id=809842