| 自然语言句法分析的顺序控制算法 |
| |
| 引用本文： | 宋柔,王鑫.自然语言句法分析的顺序控制算法[J].软件学报,1992,3(2):15-20. |
| |
| 作者姓名： | 宋柔 王鑫 |
| |
| 作者单位： | 北京计算机学院; 100044;北京计算机学院; 100044 |
| |
| 摘 要： | 自然语言处理系统的运行速度对于系统本身的开发是至关重要的。这类系统的核心之一是句法分析子系统,本文讨论句法分析的一般性的顺序控制算法,包括简单回溯算法、彻底回溯及其剪裁的算法,以及算法的实现方法,实验和分析表明,这些算法的效率是相当令人满意的。
|
| 关 键 词： | 自然语言 句法分析 顺序控制 算法 |
| 收稿时间： | 4/1/1990 12:00:00 AM |
| 修稿时间： | 1990/7/25 0:00:00 |
THE SEQUENCIAL ALGORITHMS OF A GRAMMAR PARSER OF NATURAL LANGUAGES |
| |
| Song Rou and Wang Xin.THE SEQUENCIAL ALGORITHMS OF A GRAMMAR PARSER OF NATURAL LANGUAGES[J].Journal of Software,1992,3(2):15-20. |
| |
| Authors: | Song Rou and Wang Xin |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
