The Suffix Tree of a Tree and Minimizing Sequential Transducers

  • Dany Breslauer

Abstract

This 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.
Published
1995-06-17
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