1, (A) is one re-writing rule that can be applied into the sentence re-writing (B).
we propose a new class of kernel functions (Schölkopf and Smola, 2002), called string rewriting kernel (SRK), which defines the similarity between two re-writings (pairs) of strings as the inner product between them in the feature space induced by all the re-writing rules.