文章基本信息

标题：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.