基于二元关系的句法树生成算法  

A METHOD FOR CREATING PARSE TREES ON BINARY RELATIONS

作　　者：曹雁锋[1] 张先伟[2] 

机构地区：[1]山东理工大学远程教育学院,山东淄博255000 [2]山东理工大学计算机科学与技术学院,山东淄博255000

出　　处：《计算机应用与软件》2005年第4期99-101,共3页Computer Applications and Software

摘　　要：句法分析的研究是自然语言处理领域的一个重要组成部分。本文提出并实现了一个基于二元关系的句法树生成算法。该算法通过引入二元关系的优先级概念,巧妙借鉴了算术表达式的求解方法,从根本上解决了句法树生成过程中的层次问题。通过对大量的真实文本进行实验,结果表明,该算法是正确的,且具有较高的分析效率。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.

关 键 词：二元关系 生成算法 自然语言处理 算术表达式 组成部分 句法分析 求解方法 生成过程 分析效率 优先级 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O158[自动化与计算机技术—计算机科学与技术]