Paraphrase generation is the task of generating an output sentence that preserves the meaning of the input sentence but contains variations in word choice and grammar.