Saving space in fast string-matching
- 1 September 1977
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 179-188
- https://doi.org/10.1109/sfcs.1977.27
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Palindrome recognition in real time by a multitape turing machineJournal of Computer and System Sciences, 1978
- Real-time recognition of substring repetition and reversalTheory of Computing Systems, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- On Time Versus SpaceJournal of the ACM, 1977
- New real-time simulations of multihead tape unitsPublished by Association for Computing Machinery (ACM) ,1977
- K + 1 heads are better than KPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- Guarded commands, nondeterminacy and formal derivation of programsCommunications of the ACM, 1975
- Efficient compilation of linear recursive programsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1973
- Counter machines and counter languagesTheory of Computing Systems, 1968
- Real-time solutions of the origin-crossing problemTheory of Computing Systems, 1968