文章基本信息
- 标题：The Suffix Tree of a Tree and Minimizing Sequential Transducers
- 本地全文：下载
- 作者：Dany Breslauer
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：1995
- 卷号：2
- 期号：47
- 出版社：Aarhus University
- 摘要：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.
