This correspondence presents an example of a two-way automaton which has significantly fewer states than any one-way automaton accepting the same set of tapes. Thus, in this particular case, memory space can be saved by using a two-way automaton. This savings in space, however, is accompanied by an increase in recognition time.
No takes yet. Share an insight, caveat, or question.
Bruce H. Barnes (1971) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: