Noun
biautomaton (plural biautomata) (mathematics) A finite automaton which arbitrarily alternates between reading the input from the left and from the right