| 基于二元关系的句法树生成算法 |
| |
| 引用本文： | 曹雁锋,张先伟.基于二元关系的句法树生成算法[J].计算机应用与软件,2005,22(4):99-101. |
| |
| 作者姓名： | 曹雁锋 张先伟 |
| |
| 作者单位： | 山东理工大学远程教育学院,山东,淄博,255000;山东理工大学计算机科学与技术学院,山东,淄博,255000 |
| |
| 摘 要： | 句法分析的研究是自然语言处理领域的一个重要组成部分。本文提出并实现了一个基于二元关系的句法树生成算法。该算法通过引入二元关系的优先级概念，巧妙借鉴了算术表达式的求解方法，从根本上解决了句法树生成过程中的层次问题。通过对大量的真实文本进行实验，结果表明，该算法是正确的，且具有较高的分析效率。
|
| 关 键 词： | 优先级 句法树 二元关系 自然语言处理 |
A METHOD FOR CREATING PARSE TREES ON BINARY RELATIONS |
| |
| Cao Yanfeng,Zhang Xianwei.A METHOD FOR CREATING PARSE TREES ON BINARY RELATIONS[J].Computer Applications and Software,2005,22(4):99-101. |
| |
| Authors: | Cao Yanfeng Zhang Xianwei |
| |
| Affiliation: | Cao Yanfeng1 Zhang Xianwei2~ 1 |
| |
| Abstract: | The research of parsing is important in the field of natural language processing.Based on binary relations,an efficient parsing algorithm is described in this paper.In order to implement the parser to create parse trees,the author propose an idea of PRI between binary relations,and borrow the good idea in the method for calculating the arithmetic expressions,completely solving the level problem.The experiment shows that algorithm is right and efficient. |
| |
| Keywords: | PRI Parse trees Binary relations Natural language processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
