The Suffix Tree of a Tree and Minimizing Sequential Transducers

Authors
Publication date
17 June 1995
Publisher
'Aarhus University Library'

Abstract

This paper gives a linear-time algorithm for the construction of thesuffix tree of a tree. The suffix tree of a tree is used to obtain an efficientalgorithm for the minimization of sequential transducers

    Similar works

    Full text

    thumbnail-image

    Available Versions

    Tidsskrift.dk (Det Kongelige Bibliotek)

    redirect
    oaioai:ojs.tidsskrift.dk:article/...
    Last time updated on 29/10/2019