双向有限自动机

（计算机科学技术）

双向有限自动机（two-way finite automaton），计算机科学技术名词，有限自动机中的一种，它的只读输入头可以向右移，也可以向左移。