k one-way heads cannot do string-matching.

Tao Jiang, Ming Li

Browse the full STOC paper archive.