Etymology
Today it means: A finite automaton which arbitrarily alternates between reading the input from the left and from the right Full definition →
From bi- + automaton.
Etymology from Wiktionary, CC BY-SA 4.0.