Note that t(x, y) is not symmetric: t(y, x) would return the tree related to y enriched with REL tags.
we apply a partial tree kernel (PTK) as the base kernel K T , which counts the number of shared subtrees between x 1 and x 2 (Moschitti, 2006a).