1. A generation device comprising: a receiver configured to receive a first model that converts subwords serving as elements of words into the words; and a generator configured to produce, on the basis of the first model, a first finite state transducer that includes a first path having transitions converting one or more subwords into one or more words and a second path having cyclic paths to which the subwords are assigned and a transition to which a class classifying a word is assigned, a first state of the second path being same as a first state of the first path.