We have insufficient space to discuss this subject in detail in relation to other convolution kernels.
our proposals can be easily applied to tree kernels (Collins and Duffy, 2001) by using string encoding for trees.