ac automaton completed