首页 期刊 轻工学报 基于CYK算法的关联文法语法分析的并行处理 【正文】

基于CYK算法的关联文法语法分析的并行处理

作者:李玉萍; 李科 商丘师范学院计算机科学系; 河南商丘476000
关联文法   上下文无关文法   并行处理  

摘要:对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f(RE)函数,提出了关联文法在并行环境下的语法分析和识别算法,通过实例详细描述了算法并行处理的过程,验证了算法的正确性和可行性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅