Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Two-way finite automaton
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, in particular in <a href="/facts/Automata_theory/Q6BmPv63">automata theory</a>, a two-way finite automaton is a <a href="/facts/Finite_automaton/GMusWd0a">finite automaton</a> that is allowed to re-read its input. </p>