Abstract
We report a linear-time string-matching algorithm for a random-access machine without dynamic storage allocation. To do this, we tell how to adapt a cited algorithm to fill its dynamic storage needs by temporarily borrowing some of the space occupied by the input pattern. In automata-theoretic terms, we tell how to adapt the cited algorithm to run on a writing multihead finite automaton with a restricted writing alphabet.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have