Any regular expression can and will be rewritten as a: Deterministic Finite Automaton Non-Deterministic Finite Automaton