DFA evaluation