Add backward moves in the syntax of the automaton.