\(k\) one-way heads cannot do string-matching

DOI10.1006/jcss.1996.0084zbMath0876.68029OpenAlexW2087796260MaRDI QIDQ676454

Ming Li, Tao Jiang

Publication date: 18 November 1997

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1996.0084

zbMATH Keywords

deterministic finite automatastring-machine

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (3)

String matching with simple devices ⋮ Simple real-time constant-space string matching ⋮ Simple Real-Time Constant-Space String Matching

This page was built for publication: \(k\) one-way heads cannot do string-matching