6. The apparatus according to claim 1 , further comprising: a storage unit that can store the received partial character string and the recognition candidate as a generation source of the partial character string, in association with each other, wherein the selection receiving unit stores in the storage unit the received partial character string and the recognition candidate as the generation source of the partial character string, in association with each other.
6. The apparatus according to claim 1 , further comprising: a storage unit that can store the received partial character string and the recognition candidate as a generation source of the partial character string, in association with each other, wherein the selection receiving unit stores in the storage unit the received partial character string and the recognition candidate as the generation source of the partial character string, in association with each other. 7. The apparatus according to claim 6 , further comprising: a determining unit that determines whether the partial character string corresponding to the recognition candidate is stored in the storage unit, wherein the generating unit obtains the partial character string corresponding to the recognition candidate from the storage unit to generate the partial character string candidate, when the partial character string corresponding to the recognition candidate is stored in the storage unit.