The Suffix Tree of a Tree and Minimizing Sequential Transducers

Dany Breslauer

September 1995

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.

Available as PostScript, PDF, DVI.

 

Last modified: 2003-06-08 by webmaster.