NATURAL LANGUAGE ANALYSIS DEVICE

PROBLEM TO BE SOLVED: To solve the problem that a GPU(graphical processing unit) is not effectively utilized for natural language processing.SOLUTION: A natural language analysis device includes: a morpheme analysis part for generating a morpheme system by analyzing an input word system; a dependency candidate generation part for generating a list of modification candidates constituted of a combination of a clause of dependency source and a clause of dependency destination by analyzing the morpheme system; a GPU having a function for determining the presence/absence of an intersection of graphics; an intersection information generation part for allocating different spatial positions on a circumference to each clause, for outputting graphic data in which a spatial position allocated to the clause of dependency source is connected to a spatial position allocated to the clause of dependency destination to the GPU, and for generating intersection information showing the presence/absence of an intersection of the dependency candidates on the basis of the intersection determination result of the graphic data to be output from the GPU; and a dependency structure determination part for determining the dependency structure of a whole input word system satisfying non-intersection conditions from the intersection information and the list of the dependency candidates.