A final answer candidate extraction part 54 extracts final answer candidates from the primary answer candidates according to rule information for final answer candidate extraction held in a final answer candidate extraction rule information holding part 55 on the basis of the f-structure.