zbMATH — the first resource for mathematics

The myriad virtues of subword trees. (English) Zbl 0572.68067
Combinatorial algorithms on words, Proc. NATO Adv. Res. Workshop, Maratea/Italy 1984, NATO ASI Ser., Ser. F 12, 85-96 (1985).
[For the entire collection see Zbl 0564.00027.]
Several nontrivial applications of subword trees have been developed since their first appearance. Some such applications depart considerably from the original motivations. A brief account of them is attempted here.

68Q45 Formal languages and automata