A Two-Way Automaton with Fewer States than Any Equivalent One-Way Automaton

Bruce H. Barnes. A Two-Way Automaton with Fewer States than Any Equivalent One-Way Automaton. IEEE Transactions on Computers, 20(4):474-475, 1971. [doi]

Abstract

Abstract is missing.