The third class, i.e., spelling correction was not conventionally regarded as a type of paraphrase.
pattern pairs of this class actually convey the same requirement of users and are useful in applications such as query correction.