The Suffix Tree of a Tree and Minimizing Sequential Transducers
AbstractThis paper gives a linear-time algorithm for the construction of the
suffix tree of a tree. The suffix tree of a tree is used to obtain an efficient
algorithm for the minimization of sequential transducers.
How to Cite
Breslauer, D. (1995). The Suffix Tree of a Tree and Minimizing Sequential Transducers. BRICS Report Series, 2(47). https://doi.org/10.7146/brics.v2i47.19948
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.