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

摘要

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