Remarks on string-matching and one-way multihead automata

Authors:
Marek Chrobak;Wojciech Rytter
Affiliations:
Warsaw Univ., Warsaw, Poland;Warsaw Univ., Warsaw, Poland
Venue:
Information Processing Letters
Year:
1987

Citing 0
Cited 1

k one-way heads cannot do string-matching

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.89

Visualization

Abstract