The basic idea of our structures is to use (i) one of the three kinds of information above as central node, from which depen- We define three main trees: the PoS-Tag Centered Tree (PCT), e.g.
the worst case complexity of the SPTK is identical to PTK, i.e.