Journal of the ACM (JACM)
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Hi-index | 0.00 |
A simple yet efficient algorithm to find all occurrences of a set of subtrees in a subject tree is described. The presented algorithm is similar to the well-known Aho-Corasick string matching method -- instead of a deterministic finite automaton a deterministic pushdown automaton is used as the computation model for reading the subject tree in prefix notation.