The Suffix Tree of a Tree and Minimizing Sequential Transducers

Authors

  • Dany Breslauer

DOI:

https://doi.org/10.7146/brics.v2i47.19948

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.

Downloads

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

Issue

No. 47 (1995): RS-47 The Suffix Tree of a Tree and Minimizing Sequential Transducers

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.