| A number of years ago, prof. Watson and dr. Zwaan developed a taxonomy of prefix- and suffix-based algorithms for keyword pattern matching, which became part of prof. Watson's PhD thesis. For his MSc thesis, Loek Cleophas extended this taxonomy by deriving algorithms that were not considered then or had been developed since. In particular, factor- and factor oracle-based algorithms and algorithms using bit parallelism were included. The new taxonomy forms the basis for the new SPARE Time toolkit. |