An 0(1) time algorithm for string matching

References

• Boyer , R.S. and Moore , J.S. 1977 . A fast string searching algorithm . Communications of the ACM , 20 ( 10 ) : 762 – 772 .
   Web of Science ®Google Scholar
• Galil , Z. 1984 . Optimal parallel algorithms for string matching . Proceedings of the 16th Annual ACM Symposium on the Theory of Computing . 1984 . pp. 240 – 248 .
   Google Scholar
• Galil , Z. and Seiferas , J. 1979 . Time-space-optimal string matching . Proceedings of the 11th Annual ACM Symposium on the Theory of Computing . 1979 . pp. 13 – 26 .
   Google Scholar
• Knuth , D.E. , Morris , J.H. and Pratt , V.R. 1977 . Fast pattern matching in strings . SIAM Journal on Computing , 6 ( 2 ) : 240 – 267 .
   Google Scholar
• Li , H. and Maresca , M. 1989 . Polymorphic-torus architecture for computer vision . IEEE Transactions on Pattern Analysis and Machine Intelligence , 11 ( 3 ) : 233 – 243 .
   Web of Science ®Google Scholar
• Li , H. and Maresca , M. 1989 . Polymorphic-torus network . IEEE Transactions on Computers , C38 ( 9 ) : 1345 – 1351 .
   Web of Science ®Google Scholar
• Maresca , M. and Li , H. 1989 . Connection autonomy in SIMD computers: a VLSI implementation . Journal of Parallel and Distributed Computing , 7 ( 2 ) : 302 – 320 .
   Web of Science ®Google Scholar
• Miller , R. , Prasanna Kumar , V.K. , Reisis , D. and Stout , Q.F. 1988 . Data movement operations and applications on reconfigurable VLSI array . Proceedings of the International Conference on Parallel Processing . 1988 . pp. 205 – 208 .
   Google Scholar
• Rothstein , J. 1988 . Bus automata, brains and mental models . IEEE Transactions on Systems, Man, and Cybernetics , SMC-18 ( 4 ) : 522 – 531 .
   Web of Science ®Google Scholar
• Vishkin , U. 1985 . “ Optimal parallel pattern matching in strings ” . In Proceedings of the International Conferenceon Algebraic and Logic Programming
   Google Scholar