EXTRACTION APPARATUS, GENERATION APPARATUS, EXTRACTION METHOD, GENERATION METHOD, AND PROGRAM

1 - 11 . (canceled)

12 . An extraction apparatus comprising:

a memory; and

at least one processor connected to the memory and causing, when instructions stored in the memory are executed by the processor, the extraction apparatus to:

divide both first information and a first sequence into unit information, the first information being in a dictionary that contains a set of pairs of first information and second information; and

extract, from the dictionary, a piece of second information paired with a piece of first information that matches the unit information derived from the first sequence, as constraint information to be used for generating a second sequence based on the first sequence.

13 . The extraction apparatus according to claim 12 , wherein the processor further causes the extraction apparatus to delete a pair corresponding to a predetermined rule from the dictionary, and uses a dictionary subjected to corresponding deletion processing.

14 . The extraction apparatus according to claim 13 , wherein the pair corresponding to the predetermined rule is at least one of:

a pair including a word/phrase other than a noun or a word/phrase other than a noun phrase;

a pair including a word/phrase having a length of 1; or

a pair in which correspondence between first information and second information is not unique.

15 . The extraction apparatus according to claim 12 , wherein the processor further causes the extraction apparatus to search for a match between the unit information derived from the first sequence, and the piece of the first information, so as to resolve an ambiguity.

16 . The extraction apparatus according to claim 12 , wherein the processor further causes the extraction apparatus to:

generate display information for transmitting the constraint information to a display unit; and

receive constraint information obtained by making an addition or a modification to the constraint information displayed on the display unit.

17 . A generation apparatus including:

a memory; and

at least one processor connected to the memory and causing, when instructions stored in the memory are executed by the processor, the generation apparatus to:

receive a first sequence as an input and extract constraint information based on the first sequence and a dictionary, the dictionary containing a set of pairs of first information and second information;

generate a second sequence based on the constraint information and the first sequence; and

generate display information for displaying the constraint information together with the second sequence such that the constraint information can be modified.

18 . The generation apparatus according to claim 17 , wherein the processor further causes the generation apparatus to:

when constraint information, to which an addition or a modification has been made, is received, acquire a sequence generated based on the received constraint information; and

generate display information for displaying the acquired sequence.

19 . The generation apparatus according to claim 17 , wherein the processor further causes the generation apparatus to generate, as a candidate for an addition, display information for displaying constraint information filtered based on a predetermined rule.

20 . An extraction method executed by a computer, including:

dividing both first information and a first sequence into unit information, the first information being in a dictionary that contains a set of pairs of first information and second information; and

extracting, from the dictionary, a piece of second information paired with a piece of first information that matches the unit information derived from the first sequence, as constraint information to be used for generating a second sequence based on the first sequence.

21 . A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform the extraction method of claim 20 .