基于CYK算法的关联文法语法分析的并行处理
李玉萍
李科
1.商丘师范学院计算机科学系,河南商丘,4760002.商丘师范学院计算机科学系,河南商丘,476000
摘要：对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f(RE)函数,提出了关联文法在并行环境下的语法分析和识别算法,通过实例详细描述了算法并行处理的过程,验证了算法的正确性和可行性.
关键词：关联文法上下文无关文法并行处理
分类号：TP301(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 71-73 )
英文信息