A parallel parsing system for natural language analysis (Q580997)

A parallel parsing system for natural language is presented. The system input is a definite clause grammar (DCG is a clausal form based on context-free grammar form which permits expressing of context dependencies and is suitable for commited-choice parallel logic programming languages). The system output is in parallel logic programming language, as Parlog or GHC. DCG symbols are defined as parallel processes and parsing is done by process communications. In the paper, there are presented: the translation from DCG in a Prolog program which implements a left-corner backtracking parsing algorithm, the modification of Prolog clauses into Parlog clauses to improve the system efficiency, an estimation of the computational complexity of the parsing algorithm and a final discussion about how to incorporate context-dependencies in the system. The last issue is most difficult to be implemented. An efficient solution will be welcome.