, g k }, then the weights are calculated as in (4): where k is a predefined parameter to trade off between decoding speed and the number of potential paraphrases being considered.
once a decoding path goes though one of these edges, it will be penalised according to its paraphrase probabilities.