黑龙江工程学院学报(自然科学版)
黑龍江工程學院學報(自然科學版)
흑룡강공정학원학보(자연과학판)
JOURNAL OF HEILONGJIANG INSTITUTE OF TECHNOLOGY
2007年
1期
69-72
,共4页
句法分析算法%RETE匹配%复杂特征规则
句法分析算法%RETE匹配%複雜特徵規則
구법분석산법%RETE필배%복잡특정규칙
结构消歧是句法分析的一项重要任务.研究表明,增加复杂特征有利于提高句法分析系统的消歧能力.但相对于不包含复杂特征的句法分析系统,包含复杂特征规则的系统,通常规则数量较大,规则的匹配和存贮成为句法分析算法面临的一个问题.提出一种基于RETE网的高效可并行的句法分析算法.该算法将复杂特征规则转换为RETE匹配网,从而实现规则的高效存贮和快速匹配.实验表明,该算法可以有效组织大量多特征规则,并进行高速句法分析.
結構消歧是句法分析的一項重要任務.研究錶明,增加複雜特徵有利于提高句法分析繫統的消歧能力.但相對于不包含複雜特徵的句法分析繫統,包含複雜特徵規則的繫統,通常規則數量較大,規則的匹配和存貯成為句法分析算法麵臨的一箇問題.提齣一種基于RETE網的高效可併行的句法分析算法.該算法將複雜特徵規則轉換為RETE匹配網,從而實現規則的高效存貯和快速匹配.實驗錶明,該算法可以有效組織大量多特徵規則,併進行高速句法分析.
결구소기시구법분석적일항중요임무.연구표명,증가복잡특정유리우제고구법분석계통적소기능력.단상대우불포함복잡특정적구법분석계통,포함복잡특정규칙적계통,통상규칙수량교대,규칙적필배화존저성위구법분석산법면림적일개문제.제출일충기우RETE망적고효가병행적구법분석산법.해산법장복잡특정규칙전환위RETE필배망,종이실현규칙적고효존저화쾌속필배.실험표명,해산법가이유효조직대량다특정규칙,병진행고속구법분석.