Automaton with new basis