The original formulation of statistical machine translation (Brown et al., 1993) was defined as a word-based operation.
we define a paraphrase probability that allows paraphrases extracted from a bilingual parallel corpus to be ranked using translation probabilities, and show how it can be refined to take contextual information into account.