A Time-Space Tradeoff for Language Recognition

Pavol Duris, Zvi Galil

Browse the full FOCS paper archive.