基于单向点格自动机的UPG文法识别并行算法

• 作者: 李玉萍
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 工学
• 关键词: UPD文法 单向点格自动机 语法分析
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 网络与信息技术研究
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP301
• 字数: 2777字
• 语种: 中文

摘要

UPG文法是一种特殊的生成文法，在分析的过程中可以没有回溯。该文法能够更好地描述自然语言中特殊的语法结构。单向点格自动机是进行语言并行识别的模型。通过对该文法和点格自动机深入的分析，提出了一种在并行环境下基于点格自动机的无回溯的语法分析和识别算法。文章通过实例详细描述了算法并行处理的过程，验证算法的正确性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉萍	商丘师范学院计算机与信息技术学院	20	10	2.0	2.0