Regular-Expression-to-NFA-to-DFA Converts a given regular expression into a NFA(Thompson's construction) then converts that NFA to a DFA(Subset construction)