A natural language processing system is disclosed. Upon inputting of a string of words to be analyzed, the natural language processing system generates an initial first chart in which locations between the words included in the input string of words are nodes while the words are edges and an initial second chart containing no edges and in which the words included in the input string of words are nodes, and stores the initial first and second charts in a memory. Then, applying pre-stored rules of a dependency grammar to an adjacent pair of edges on the first chart stored in the memory and an adjacent pair of edges on the second chart, the natural language processing system creates a dependency structure connecting the adjacent pair of edges on the first chart and a dependency structure connecting the adjacent pair of edges on the second chart, and stores the created dependency structures in the memory as new edges to be retained in the first and second charts. The natural language analyzing system repeats creation of the dependency structures and storage of the new edges until all edges contained in the first chart have been processed as target edges. When this condition for terminating the creation and storage is satisfied, the natural language analyzing system outputs the edges contained in the first chart as a result of analysis.