Linear DAWG Matching

Combination of Backward-DAWG-Matching and Deterministic-Finite-Automaton. It uses the suffix automaton of the reverse of the pattern deterministic finite state automaton of the pattern

Appeared in:

• [63]: He, L., Fang, B., Sui, J.: The wide window string matching algorithm. Theor. Comput. Sci. 332(1-3), 391–404 (2005), http://dx.doi.org/10.1016/j.tcs.2004.12.002 ↗