Regular Expression May 1, 2010 Naive algorithm Thompson’s algorithm DFA-based algorithm NFA-based algorithm Naive algorithm Thompson’s algorithm DFA-based algorithm NFA-based algorithm