5, we haveK whereφ To getK k , we just need to compute the weighted sum of re-writing rules for double lists matching (α s 1 ⊗ α s 2 , α t 1 ⊗ α t 2 ).
we can work on the "combined" pair of double lists instead of two pairs of k-grams.