authors

Backward Nondeterministic DAWG Matching

Authors
G. Navarro and M. Raffinot


code

Implementations

bndmlsmart multiple word basic implementation
bndmsmart basic implementation
for m>32 a filtering method is used



biblio

Bibliography

G. Navarro and M. Raffinot. A Bit-parallel Approach to Suffix Automata: Fast Extended String Matching. n.TR/DC--98--1, (1998).