论文部分内容阅读
结构消歧是句法分析的一项重要任务。研究表明，增加复杂特征有利于提高句法分析系统的消歧能力。但相对于不包含复杂特征的句法分析系统，包含复杂特征规则的系统，通常规则数量较大，规则的匹配和存贮成为句法分析算法面临的一个问题。提出一种基于RETE网的高效可并行的句法分析算法。该算法将复杂特征规则转换为RETE匹配网，从而实现规则的高效存贮和快速匹配。实验表明，该算法可以有效组织大量多特征规则，并进行高速句法分析。