图文法并行归约的研究  

作　　者：王毅[1] 丁函[1] 徐格静[1] 

机构地区：[1]湖北文理学院数学与计算机科学学院,湖北襄阳441053

出　　处：《科技创新与应用》2012年第12Z期274-275,共2页Technology Innovation and Application

摘　　要：随着计算机科学,特别是软件技术的发展,图、表等作为计算机处理的二维对象的使用更加广泛和深入。而乔姆斯基形式文法对一维对象的处理方式显然已无法满足这种需求。作为一维文法的扩展,图文法便应运而生。但在对原图进行归约的过程中,通常使用顺序的归约方式,这种方式的效率较低。本文在对图文法EGG[1]原理研究的基础上,对并行归约进行了研究,总结了归约时图柄之间的关系,并对每种情况的并行归约的条件进行了简要的分析。

关 键 词：图文法 EGG 并行 归约 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]