×

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.

MSC:

68Q45 Formal languages and automata

Citations:

Zbl 0564.00027