I can see that in practice the bottleneck isn't the automata construction, I'm just curious of how the construction is approached with such a super-exponential

I can see that in practice the bottleneck isn't the automata construction, I'm just curious of how the construction is approached with such a super-exponential conversion algorithm