Since the implicit features it uses are dependency paths which are enumerable, it is a well defined kernel.
an example gets implicitly mapped to the feature space in which each dependency path is a dimension.