A request paraphrasing system 120 allowing a dialogue system to flexibly address to requests in various different manners of expression includes: a pre-processing unit 130 converting a user input 56 to a word vector sequence; and a neural paraphrasing model 94 trained in advance by machine learning to receive the word vector sequence as an input and paraphrasing a request represented by the word vector sequence to a request having a higher probability of obtaining an answer from a question-answering device 122 than the request before paraphrasing. As pre-processing, whether the user input 56 is a request or not may be determined and it may be paraphrased only when it is determined to be a request. Further, a classification model 98 may classify the input request to determine to which request class it belongs, and the classification may be input as one feature to neural paraphrasing model 94.