biautomaton

bi- +‎ automaton

biautomaton (plural biautomata)

1. (mathematics) A finite automaton which arbitrarily alternates between reading the input from the left and from the right