本发明提供一种对话系统，其能够适当地处理用户的重新输入，而无需记述假定用户重新输入的对话场景。该对话系统包括重新输入可接受状态存储单元，其存储转移前的状态；以及重新输入识别候选项集合存储单元，其存储分配给转移前的状态的识别候选项集合。在用户输入时，查询与该状态相关联的识别候选项集合以及重新输入识别候选项集合存储单元中存储的识别候选项集合，以确定识别候选项。在确定的该识别候选项为重新输入识别候选项集合存储单元中存储的识别候选项集合中记述的识别候选项的情况下，重新输入可接受状态存储单元中存储的状态被确定为将转到的状态。