note
blokhead
<blockquote><i>Do you know of other "freak" examples of using regexes to solve combinatorial problems?</i></blockquote>
Here is a list of some that I know about (with an obvious selection bias -- the first three are due to Abigail, and the last three are some of my posts):
<ul>
<li>[id://21580]</li>
<li>[id://297616]</li>
<li>[http://perl.plover.com/NPC/NPC-3SAT.html|Perl regular expression matching is NP-complete] (offsite)</li>
<li>[id://298341]</li>
<li>[id://433169]</li>
<li>[id://438118]</li>
</ul>
<!-- Node text goes above. Div tags should contain sig only -->
<div class="pmsig"><div class="pmsig-137386">
<p>
blokhead
</div></div>
796576
796576