摘要 |
PROBLEM TO BE SOLVED: To provide an analyzing device for a natural language capable of managing both flexible grammatical description that is not restricted by a specific grammatical format and an efficient analysis on the basis of dynamic programming. SOLUTION: A dictionary 2 is constructed so as to have a syntax tree accepting part 22 which accepts rows of a syntax tree to which a word is related in each word, and a grammatical format following in each word can substantially be changed in such a manner that the part 22 lexicalizes the word. Meanwhile, acceptance algorithm obtained by defining a syntax tree as a unit can perform an efficient analysis by the pack of dynamic programming and a partial solution because the acceptance algorithm is the same as the case of context-free grammar. |