自然语言句法分析的顺序控制算法

THE SEQUENCIAL ALGORITHMS OF A GRAMMAR PARSER OF NATURAL LANGUAGES

自然语言处理系统的运行速度对于系统本身的开发是至关重要的。这类系统的核心之一是句法分析子系统,本文讨论句法分析的一般性的顺序控制算法,包括简单回溯算法、彻底回溯及其剪裁的算法,以及算法的实现方法,实验和分析表明,这些算法的效率是相当令人满意的。

The run speed of a system of natural language processing is an extremely important bearing on developing the system itself. One of the cores of the system is a grammar parser. This paper gives the general sequencial algorithms of simple backtraking, thorough backtracking and pruning, which are used in a grammar parser, and some thinking about implementing these algorithms. Our experiments and analysis show that these algorithms are very efficient.