When I was trying to grok that stuff way back when, I wrote an NFA/DFA library in Lua, and then wrote utility functions onto it to add things like kleene star, etc. Before finally writing the NFA->DFA and then state reduction (Hopcroft) implementations. That route helped me.