The problem with this approach is that it can be (absurdly) complex to generate, even when the actual DFA output required is small. Look at the intermediates g

The problem with this approach is that it can be (absurdly) complex to generate, even when the actual DFA output required is small. Look at the intermediates generated by something like "hhhhh". There is a massive amount of redundancy there.