基于关系代数的结构模式识别系统句法分析单元设计.pdfVIP

第33卷第3期 大 连 交 通 大 学 学 报 V01．33No．3 DM。IAN UNIVERSITY 2012年6月 JOURNAl．OF JIAOTONG Jun．2012 文章编号：1673—9590(2012)03—0059-04 基于关系代数的结构模式识别系统 句法分析单元设计 李瑞，张磊 (大连交通大学软件学院，辽宁大连116028) 摘要：介绍了一种基于父系代数的句法分析单元设计．尝试通过与关系代数模型紧密集成，利用关系 数据库系统能够组织和恢速检索海量数据的特点，提高句法分析单元的处理复杂文法样卒的能力，冈时 减轻用户的编码负担．在此框架中，部分推导树集合被表示为关系；推理规则集被表示为扩展的关系代 数运算．给出了算法实现所需的数据结构和控制结构．从而将句法分析算法完全表示为数据