biautomaton

Noun

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