| |
| 1978 | ||
|---|---|---|
| 2 | William J. Sakoda, Michael Sipser: Nondeterminism and the Size of Two Way Finite Automata STOC 1978: 275-286 | |
| 1977 | ||
| 1 | Manuel Blum, William J. Sakoda: On the Capability of Finite Automata in 2 and 3 Dimensional Space FOCS 1977: 147-161 | |
| 1 | Manuel Blum | [1] |
| 2 | Michael Sipser | [2] |