Lower Bounds on the Size of Sweeping Automata

Michael Sipser

Browse the full STOC paper archive.