Blog

Regular Languages Stay Regular No Matter What You Do to Them

How to build DFAs for specific patterns, why flipping accept states gives you the complement, and how running two machines in parallel proves closure under union

... 3/16/26 Theory of Computation